李大鸭的博客

问题描述 “嘟嘟嘟嘟嘟嘟 　　喇叭响 　　我是汽车小司机 　　我是小司机 　　我为祖国运输忙 　　运输忙” 　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土… 　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载...

问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 　　你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式 输入包含...

问题描述 有n项工作，每项工作分别在si时间开始，在ti时间结束 对于每项工作，可以参与也可以不参与，如果参与必须全程参与，不能中途退出 此外，参与工作的时间不能重叠 如何才能参与尽可能多的工作，能参与多少项工作 输入： 第一行：整数n,代表工作数 第二行：n个整数，代表每项工作的开始时间 第三行：n个整数，代表每项工作的结束时间 样例输入： 5 1 2 4 6 8 3 5 7 9 10 样例输出...

问题描述 有1元，5元，10元，50元，100元，500元的硬币 现要用这些面额的硬币支付A元，最大需要多少枚硬币 本题假设至少有一种方案 输入： 第一行输入六个数字，分别代表六种面值硬币的数量 第二行输入一个整数A，代表需要支付的金额 样例输入 3 2 1 3 0 2 620 样例输出 6 思路 贪心算法即遵循某种规律，（贪心地）选择当前最有的解，最终找到最优解 此题使用贪心算法，即每次都...