资源简介
顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。
代码片段和文件信息
- 上一篇:HttpClient工具类
- 下一篇:USB-UART驱动
相关资源
- 贪心算法原理和实现
- 贪心算法-哈夫曼编码
- 太阳能小屋
- Algorithms Illuminated Part 3_ Greedy Algorith
- 多机调度(贪心算法).rar
- 国际象棋马的遍历 贪心算法
- 贪心算法,opencv,主动轮廓模型,s
- 贪心算法实现0-1背包问题,包含k阶优
- 贪心算法求解tsp旅行商问题
- 单源最短路径贪心算法报告.doc
- zw_sbshi007-2506262-贪心算法算法-代码.
- 用贪心算法实现34个城市的遍历
- 计算机算法基础贪心算法带有限期的
- 北邮算法课贪心算法作业代码
- 骑士周游问题贪心算法的实现
- 多机调度问题的贪心算法实现
- 动态规划和贪心算法区别
- acm培训资料,题目分类,递归分治策
- 用贪心算法实现购物找零支付+找零使
- 关于排课系统的贪心算法
- 贪心算法算法-代码
- 用贪心算法方法解最优分解问题和非
- 基础和进阶算法课程
- 动态规划算法与贪心算法
- 算法分析实验 找零钱问题 伪造硬币
- 贪心算法船只载货问题
- 贪心算法找零钱
- 经典算法 分支限界法 分治法 动态规
- 算法设计与分析课程设计
- 贪心算法 会议安排
评论
共有 条评论