活动安排问题之贪心算法

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

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

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

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

ACM算法_贪心算法

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

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

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

问题描述:现有21辆车,其中载重22吨的有2台、29吨的有6台、32吨的有7台、40吨的有6台,求最佳车辆分配方案。

旅行商问题示例（贪心算法）