贪心

贪心算法(Greedy Alogorithm)或常叫贪婪算法,也叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。
贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解,但通常能获得近似最优解。
在每一步贪心选择中,只考虑当前对自己最有利的选择,而不去考虑在后面看来这种选择是否合理。
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 贪心算法的基本思想与实例讲解 |
| 2 | 纪念品分组 |
| 3 | 作业调度方案 |
| 4 | 作业调度方案 |
| 5 | 发工资咯 |
| 6 | 老王赛马 |
| 7 | 排座椅[NOIP2008 年普及组] |
| 8 | 最大配对 |
| 9 | 木瓜地 |
| 10 | 零花钱 |
| 11 | 田忌赛马 |
| 12 | [NOIP2006]作业调度方案 |
| 13 | [NOIP2004]合并果子 |
| 14 | 母舰 |
| 15 | 矩形分割 |
| 16 | 美元汇率 |
| 17 | 超级书架2 |
| 18 | 钟神赛车 |
| 19 | 程序员的总统梦 |
| 20 | 蓝桥杯历届试题-翻硬币 |