http://blog.csdn.net/cattycat/article/details/5813307 算法导论上第16-1问题   考虑用最少的硬币数找n分钱的问题，假设每个硬币的值都是整数。  …

贪心算法总是做出在当前看来是最好的选择。但贪心算法并不从整体最优加以考虑，它所做出的选择只是在某种意义上的局部最优选择。但其最终结果能达到预期目的，或者是最优解的近似解。 活动安排是贪心算法的一个很好的例子：设有n个活动…

设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种…

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)     Memory Limit: 32768/32768 …

问题描述 　　”嘟嘟嘟嘟嘟嘟 　　喇叭响 　　我是汽车小司机 　　我是小司机 　　我为祖国运输忙 　　运输忙” 　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大…

哈夫曼编码与解码（贪心算法） C++实现 原理 将原有的定长编码改为变长编码，字母次数出现多的使用小位数编码，字母次数出现少的使用多位数编码，总编码长度为： B(T)=∑c∈Cc.freq×dT(c) 个二进制位。 其中…

1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[…

       看了下贪心算法，直觉上以为适用于用贪心算法解决的问题好像并不多啊，不过现在先不说这个。先讨论下动态规划和贪心算法的不同之处，下面是一些本…

Problem H: 今年暑假不AC Time Limit: 1 Sec   Memory Limit: 32 MB Submit: 177   So…

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。求小易最少买…

  今天在学校群里有人问到这个问题： 输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大。写出C/C++代码。 贪心策略：要使乘积做大，尽可能地将指定的n(n>4)拆分成从2开始的连续的自…

  有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为wi。最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 贪心策略：   重量最轻者优先装载。 代码： #incl…