以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ,价值为 values[] ,背包容 量为 W ,横线上应填写( )。
dp[i-1][j], values[i-1]
dp[i-1][j], dp[i-1][j - weights[i-1]] + values[i-1]
dp[i][j-1], values[i-1]
dp[i-1][j - weights[i-1]] + values[i-1], dp[i][j-1]