摘要：
多重背包介于0-1背包和完全背包之间：有容积为V的背包给定一些物品，每种物品包含体积w，价值v和数量k，求用该背包能 装下的最大价值总量。可以将多重背包问题直接转化到0-1背包上去，即将每种物品被均视为k种不同的物品。 0-1背包的介绍可见另一博文 http://www.cnblogs.com/yu 阅读全文
摘要：
完全背包与0-1背包之间区别是在完全背包中，每个物品可以无限次选择。代码上的区别主要是把逆序更新改为了顺序更新。 0-1背包介绍见另一随笔http://www.cnblogs.com/yuxiaoba/p/8458135.html Piggy-Bank 题目描述 Before ACM can do 阅读全文
摘要：
背包问题大部分是这样的：有一个容量为V的背包和一些物品。这些物品有两个属性，体积ｗ和价值ｖ，每种物品只有一个。 要求用这个背包装下价值尽可能多的物品，求其最大价值。因为在最优解中，每个物品都有两种可能的情况，即在背包中存在 或者不存在（背包中有0个或者1个该物品），因而被称为0-1背包问题。 采药 阅读全文