摘要：hdu 2159 二维完全背包 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减 阅读全文

摘要：hdu 3033 分组背包 题目大意：总共有n双鞋，每个鞋子有个牌子，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有一定的消费跟价值。求用m多的钱买最多价值的鞋。 解题思路：这题和分组背包有点不一样，从每组至多一个变成了每组至少一个，多加个if语句就可以了 hdu 2191 多重背包 Input 输 阅读全文

摘要：转载自：https://www.cnblogs.com/shimu/p/5667215.html 01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，每种物品只有一个，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物 阅读全文