贪心

贪心

贪心算法（Greedy Alogorithm）或常叫贪婪算法，也叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。

贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解，但通常能获得近似最优解。

在每一步贪心选择中，只考虑当前对自己最有利的选择，而不去考虑在后面看来这种选择是否合理。

相关题目

相关文章

序号标题
1

贪心算法实例详解

2

Python贪心算法

3

贪心算法的基本思想与实例讲解
题号标题解决/提交
2341

信息学奥赛一本通T1428-数列分段

 中等 118/248
2342

信息学奥赛一本通T1429-线段

 中等 61/295
2343

信息学奥赛一本通T1430-家庭作业

 中等 46/328
2344

信息学奥赛一本通T1431-钓鱼

 中等 56/126
2345

信息学奥赛一本通T1432-糖果传递

 中等 43/138
3040

An Easy Problem

 入门 141/260
3041

最大子矩阵

 入门 165/309
3042

金银岛

 入门 815/1730
3043

骑车上班Ride to Office

 入门 46/114
3044

电池的寿命

 入门 438/838
3045

寻找平面上的极大点

 入门 62/131
3046

最小新整数

 入门 408/634
3047

Crossing River

 入门 81/213

知识点标签

所有题库