
贪心算法,又称贪婪算法,是一种解决问题的策略,它在每一步都选择当前看来最优的解决方案,而不考虑整体的最优解。换句话说,贪心算法所得到的解是局部最优解,在某种意义上能够满足问题的要求。
贪心算法是一种简单而有效的解决问题的策略,但需要针对具体问题选择合适的贪心策略,以确保能够得到符合实际需求的解决方案。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2335 | 信息学奥赛一本通T1422-活动安排 | 中等 | 1948/3807 | |
| 2336 | 信息学奥赛一本通T1423-种树 | 中等 | 595/1393 | |
| 2337 | 信息学奥赛一本通T1424-喷水装置 | 中等 | 48/201 | |
| 2338 | 信息学奥赛一本通T1425-加工生产调度 | 中等 | 201/325 | |
| 2339 | 信息学奥赛一本通T1426-智力大冲浪 | 中等 | 51/71 | |
| 2340 | 信息学奥赛一本通T1427-数列极差 | 中等 | 103/243 | |
| 2341 | 信息学奥赛一本通T1428-数列分段 | 中等 | 118/248 | |
| 2342 | 信息学奥赛一本通T1429-线段 | 中等 | 61/295 | |
| 2343 | 信息学奥赛一本通T1430-家庭作业 | 中等 | 46/328 | |
| 2344 | 信息学奥赛一本通T1431-钓鱼 | 中等 | 56/126 | |
| 2345 | 信息学奥赛一本通T1432-糖果传递 | 中等 | 43/138 |