洛谷 P14361 社团招新 - Solution

CSP-S 反悔贪心题:按「当前选择收益」排序后贪心选取,若后续出现更优解则用堆回退之前的决策,修正为全局最优,时间复杂度 O(n log n)。

题解

本站由 zaochen 使用 Stellar 2.0.0 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 - 次

站内搜索

没有找到内容!