摘要：
hdu 2159 二维完全背包 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减 阅读全文
摘要：
hdu 3033 分组背包 题目大意：总共有n双鞋，每个鞋子有个牌子，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有一定的消费跟价值。求用m多的钱买最多价值的鞋。 解题思路：这题和分组背包有点不一样，从每组至多一个变成了每组至少一个，多加个if语句就可以了 hdu 2191 多重背包 Input 输 阅读全文
摘要：
hdu 2602 01背包 许多年前，在泰迪的家乡，有一个人被称为“骨收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓 采骨者有一个体积为v的大袋子，在他的采集过程中有很多骨头，很明显，不同的骨头有不同的价值和体积，现在考虑到每一块骨头的价值，你能计算出采骨者能得到的总价值的最大 阅读全文