贪心算法(Greedy Alogorithm)或常叫贪婪算法,也叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。
贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解,但通常能获得近似最优解。
在每一步贪心选择中,只考虑当前对自己最有利的选择,而不去考虑在后面看来这种选择是否合理。
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2341 | 信息学奥赛一本通T1428-数列分段 | 中等题 | 90/90 | |
2342 | 信息学奥赛一本通T1429-线段 | 中等题 | 50/50 | |
2343 | 信息学奥赛一本通T1430-家庭作业 | 中等题 | 32/32 | |
2344 | 信息学奥赛一本通T1431-钓鱼 | 中等题 | 46/46 | |
2345 | 信息学奥赛一本通T1432-糖果传递 | 中等题 | 28/28 | |
3040 | An Easy Problem | 入门题 | 70/70 | |
3041 | 最大子矩阵 | 入门题 | 122/122 | |
3042 | 金银岛 | 入门题 | 269/269 | |
3043 | 骑车上班Ride to Office | 入门题 | 38/38 | |
3044 | 电池的寿命 | 入门题 | 186/186 | |
3045 | 寻找平面上的极大点 | 入门题 | 49/49 | |
3046 | 最小新整数 | 入门题 | 66/66 | |
3047 | Crossing River | 入门题 | 52/52 |