POJ 1129Channel Allocation 的贪心算法解法(图的m着色问题)

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有

包括背包问题，活动安排问题，多机调度问题，和哈夫曼树和编码问题

利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。

——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。

本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。

ACM算法_贪心算法

贪心算法（算法）-代码。

贪心算法。经典算法. OIER必备。 找的很辛苦。请关注

算法分析与设计 课程实验 专业年级信息与计算科学 学生学号 学生姓名 实验题目 用贪婪法求解背包问题 指导老师 实验时间 20xx年xx月x日 一实验内容 用贪婪法求解背包问题 要求用非递归实现 二实

用贪心算法解决会场按排问题，用netbeans6.8做的。已经编译通过没任何错误,JAVA 源文件。