第六章 贪心算法
登录以参加训练计划
本章课件
训练说明
本章共 17 道题,按课件知识点分成 5 组:排序之后逐个选、均分与传送、删数问题、调度与覆盖、区间上的贪心。 先看课件对应小节,再按组完成练习。
章节 1. 排序之后逐个选
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5222 排队接水 | 101 | 14 | 8 |
| P5228 An Easy Problem | 20 | 2 | 9 |
| P5233 书架 | 13 | 8 | 8 |
| P5237 Crossing River | 30 | 6 | 8 |
| P5238 接水问题 | 19 | 5 | 8 |
| P5230 金银岛 | 20 | 10 | 6 |
| P5231 装箱问题 | 59 | 10 | 8 |
章节 4. 调度与覆盖
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5225 拦截导弹问题 | 66 | 9 | 8 |
| P5229 最大子矩阵 | 22 | 7 | 7 |
| P5232 Ride to Office | 10 | 6 | 9 |
| P5234 电池的寿命 | 19 | 4 | 9 |