A - Bone Collector HDU - 2602
题意：给定背包的最大体积和物品的数量，每一个物品的价值和体积，01背包板子
题解：01背包
B - 饭卡 HDU - 2546
Input多组数据。对于每组数据：
第一行为正整数n，表示菜的数量。n<=1000。
第二行包括n个正整数，表示每种菜的价格。价格不超过50。
第三行包括一个正整数m，表示卡上的余额。m<=1000。
n=0表示数据结束。
Output对于每组输入,输出一行,包含一个整数，表示卡上可能的最小余额。Sample Input
1 50 5 10 1 2 3 2 1 1 2 3 2 1 50 0
Sample Output
C - 湫湫系列故事——减肥记I HDU - 4508
对于吃货来说，过年最幸福的事就是吃了，没有之一！
但是对于女生来说，卡路里（热量）是天敌啊！
资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。
当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。
Input 输入包含多组测试用例。
每组数据以一个整数n开始，表示每天的食物清单有n种食物。
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。
[Technical Specification]
1. 1 <= n <= 100
2. 0 <= a,b <=
3. 1 <= m <=
Output 对每份清单，输出一个整数，即满足卡路里吸收量的同时，湫湫可获得的最大幸福值。Sample Input
3 3 3 7 7 9 9 10 5 1 1 5 3 10 3 6 8 7 5 6
Sample Output
D - 寒冰王座 HDU - 1248
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.
死亡骑士:“我要买道具!”
地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”
死亡骑士:“好的,给我一个血瓶.”
说完他掏出那张N元的大钞递给地精商人.
地精商人:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿.”
死亡骑士:“……”
死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,反正以后都要买的,早点买了放在家里也好,但是要尽量少让他赚小费.
现在死亡骑士希望你能帮他计算一下,最少他要给地精商人多少小费.
Input输入数据的第一行是一个整数T(1<=T<=100),代表测试数据的数量.然后是T行测试数据,每个测试数据只包含一个正整数N(1<=N<=10000),N代表死亡骑士手中钞票的面值.
注意:地精商店只有题中描述的三种道具.
题解：物品的value和weight已知
E - Course Selection System ZOJ - 3956
题意：有 nHi，学分 Ci。现在选择若干门课程（可不选），它们的舒适值的结果满足下式：
求舒适值最大是多少
题解：难点在于题目的理解，理解题目的意思并找到题目的每门课的value是H，weight是C
F - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 HDU - 2191
中文题题意跳过了
思路：多重背包问题。可以转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种
01做法：
多重做法：
G - ACboy needs your help HDU - 1712
题意：题意是有N天要学M门课，A[i][j]表示第i门课要上j天才可以获得的价值，每天最多只能上一门课，求N天可以获得的最大价值。
题解：难点在于题意，题意明白之后可知输入的是value[i][j]，其中i是第i门课，j是需要花费j天，value[i][j]是第i门课话费j天可以获得的价值，每一门课不可以重复学习只能选择花费某天就可以理解为这一组里面只能选一个
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/198766.html