问题背景：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入：最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数） 输出：两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导弹系统。

算法分析课程作业，C语言编写，汽车加油问题贪心算法代码。

贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择），最重要是贪心策略选取、 算法设计与分析，图着色问题（贪心法）c++代码（文档类资源），代码可运行

哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。资源为哈夫曼编码可执行文件

这是根据算法设计与分析的课程实验而编写的代码，完全可以使用，欢迎大家下载。

★问题描述：设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1 £ i £ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 ★算法设计：对于给定的n个程序在磁带上的长度，计算磁带上最多可以存储的程序数。 ★数据输入：由文件input.txt给出输入数据。第1行是2个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。 ★数据输出：将计算的最多可以存储的程序数输出到文件output.txt。

最早截止时间优先 最小长度优先 1 2 3 2 5 4 1 2 3 1 2 3 0 6 4 1 2 3 2 1 3 1 1 2 3 2 6 4 1 2 3 2 1 3 1 0 *

/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出 作业的一个子集和该作业子集的一种排列，使得按照这种排列次序调度作业运行，该子集中的每个 作业都能够如期完成，并且能够获得最大收益。也就是说，这种作业调度是最优的。*/

贪心算法论文终稿,基本理论和知识的学习，相当不错，可以看看

算法作业-贪心算法论文含实例，可以借鉴其中的算法原理。加深自己的理解