周公瑾55

摘要： 0-1 背包问题 在 0-1 背包问题中，每种物品只能选择一次，因此一旦选择某个物品后，剩余的容量只能放入前面的物品。这就是为什么状态转移方程是： dp[i][j] = max(dp[i-1][j], dp[i-1][j-w(i)] + v(i)) 这里的 dp[i-1][j-w(i)] + v(i 阅读全文