1.01背包
什么是01背包呢，就是给你一个体积v的背包，N件物品，第i件物品价值v[i],体积为w[i].
问你怎么样装使背包体积最大？
2.完全背包
完全背包就是给你N件物品，和一个体积为v的背包，每种物品无限可用，第i种物品价值为
v[i]，体积为w[i],同样问你怎么样装使背包体积最大？
3.多重背包
多重背包也是给你给你N件物品，和一个体积为v的背包，但第i种物品有限,最多有n[i]件物品可用，
每件价值v[i],体积w[i],求解怎么样装使背包价值最大？（在体积v的情况下）
1.01背包
什么是01背包呢，就是给你一个体积v的背包，N件物品，第i件物品价值v[i],体积为w[i].
问你怎么样装使背包体积最大？
2.完全背包
完全背包就是给你N件物品，和一个体积为v的背包，每种物品无限可用，第i种物品价值为
v[i]，体积为w[i],同样问你怎么样装使背包体积最大？
3.多重背包
多重背包也是给你给你N件物品，和一个体积为v的背包，但第i种物品有限,最多有n[i]件物品可用，
每件价值v[i],体积w[i],求解怎么样装使背包价值最大？（在体积v的情况下）