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