贪心算法
2013-03-18 15:27
183 查看
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
相关文章推荐
- 基于贪心算法的0/1背包问题
- 用贪心算法实现的背包问题
- 贪心算法--Dijkstra单源最短路径
- 汽车加油问题(贪心算法)
- 1.3 mixing milk 简单贪心算法
- 贪心方法-带有限期和收益的单位时间的作业排序贪心算法和背包问题
- 《算法导论》学习总结 — 21.第16章 贪心算法(1) 基础入门1
- poj 1017 贪心算法
- 【算法导论】贪心算法,动态规划 源码解析
- 算法设计与分析复习――第四章:贪心算法
- 算法导论16.1-3 区间图着色(interval-graph coloring)问题(贪心算法)
- 五大常用算法之三:贪心算法
- 贪心算法
- 贪心算法
- 贪心算法-活动选择
- 贪心算法(转)
- 贪心算法
- 贪心算法和动态规划的区别
- 贪心算法---0/1部分背包问题
- 贪心算法