【算法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
粤公网安备44195502000195号