摘要： 恰好装满，表示空间V完全被占用。 之前的题目是说，在不超过空间V的情况下，使价值最大化。 现在考虑动态规划的初始值问题。 在前一个问题中，dp[i][v]初始化设置为0. 因为在初始状态，背包中没有任何物品。不论背包的容量多大，里面的价值只是0.这个状态是合法的。因为背包并没有超出容量。 现在，背包 阅读全文

摘要： 一、题目描述： 有n件物品，每件物品占用的空间为w[i], 价值为p[i]。 有容量为 V 的背包。求在容量允许的范围下，背包装入物品的最大价值。 用dp[i][v] 表示 用剩余容量为v的背包，来装前i件物品，可以达到的最大价值。 那么 dp[i][0] = 0; 在当前为i，v的情况下，考察第i 阅读全文