【算法1-5】贪心

正在进行… XCPC 开始于: 2026-5-3 9:00 8000 小时 主持人: 11

【笔记库】 贪心题单笔记总结

贪心的核心是“局部最优导致全局最优,常见策略包括:

按价值/重量比排序(部分背包) 按时间长短排序(排队接水) 按结束时间排序(线段覆盖) 每次选最小/最大元素(合并果子) 需要注意:贪心算法不一定对所有问题有效,需确保“局部最优”能推导出“全局最优”。

https://www.l.coconutoj.cn/archives/wei-ming-ming-wen-zhang-1AqqoUbc

我们会在赛后检查代码相似度。

状态
正在进行…
规则
XCPC
题目
5
开始于
2026-5-3 9:00
结束于
2027-4-1 17:00
持续时间
8000 小时
主持人
参赛人数
11