[动态规划] 背包九问

背包九问 下面是各个问题的模版题，对于代码，读者可在理解后，直接套用。 借鉴了dd大神的博客 1.01背包问题 2.完全背包问题 3.多重背包问题 4.混合背包问题 5.二维费用的背包问题 6.分组背包问题 7.背包问题求方案 8求背包问题的方案 9有依赖的背包问题 1.01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解

>>阅读原文<<