
贪心算法,又称贪婪算法,是一种解决问题的策略,它在每一步都选择当前看来最优的解决方案,而不考虑整体的最优解。换句话说,贪心算法所得到的解是局部最优解,在某种意义上能够满足问题的要求。
贪心算法是一种简单而有效的解决问题的策略,但需要针对具体问题选择合适的贪心策略,以确保能够得到符合实际需求的解决方案。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1682/3368 | |
| 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 519/1282 | |
| 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 45/197 | |
| 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 200/319 | |
| 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 48/68 | |
| 2340 | 信息学奥赛一本通T1427-数列极差 | 中等 | 99/235 | |
| 2341 | 信息学奥赛一本通T1428-数列分段 | 中等 | 110/239 | |
| 2342 | 信息学奥赛一本通T1429-线段 | 中等 | 58/283 | |
| 2343 | 信息学奥赛一本通T1430-家庭作业 | 中等 | 41/318 | |
| 2344 | 信息学奥赛一本通T1431-钓鱼 | 中等 | 53/121 | |
| 2345 | 信息学奥赛一本通T1432-糖果传递 | 中等 | 35/125 |