摘要：
有一个背包容积是v，有n种物品，第i种物品的体积是vi，重量是wi，最多mi个，求如何放入物品可以使背包装入的重量最重。 这个与完全背包非常相似了，唯一的区别是个数，我们只需要在遍历个数循环的时候再加一个条件判断即可。 阅读全文
摘要：
有n种物品，每种物品的体积是ci，价值是wi，数量不限，现在有一个容积是v的背包，如何装物品才能使价值最大。 这个题与0-1背包很像，或者说是0-1背包的升级版。原来物品有两个状态可选，0和1；现在有v/ci+1个状态可选，0（不装），1（装一个），2（装两个）……v/ci（装v/ci个）。 那么把 阅读全文