基础算法-贪心算法
题集介绍

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