暂无评论
顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有
包括背包问题,活动安排问题,多机调度问题,和哈夫曼树和编码问题
含有3个实验,包括会场安排问题、程序存储问题、汽车加油问题
半个贪心算法
经典贪心算法教程免积分啦
数据C++课程设计其中的一个题目.tsp贪心算法求路程问题
最全最详细的acm贪心算法详解
理解贪心算法的基本概念,掌握贪心算法的基本要素。理解贪心算法和动态规划算法的差异,理解贪心算法的一般理论,通过应用范例学习贪心设计策略。
贪心算法的基本思路:从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。
贪心算法的基本思想、流程;使用贪心方法解决装载问题和背包问题;几种常见的作业调度问题:活动安排问题、带限期作业安排问题*、多机调度问题**;两个图论优化问题:最优生成树的Prim算法和Krusk
暂无评论