暂无评论
贪心算法入门
贪婪算法•图等表示•最小扩展树•最优子结构•贪婪选择•Prim’s贪婪MST算法
贪心算法的课件，贪心算法是数据结构以及算法里面的重要知识
理解贪心算法的概念。掌握贪心算法的基本要素（1）最优子结构性质（2）贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。（1）活动安排问题；（2）最优装载问
acm课程，讲述生动具体，更易于理解，使得学习算法更容易
本文档详细的介绍了贪心算法，举出的一些例子，能让读者更好的理解贪心算法
贪心算法概论对理解贪心算法有好处
顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有
包括背包问题，活动安排问题，多机调度问题，和哈夫曼树和编码问题
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
暂无评论