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