简单单选题六级GESP等级认证（Python）
以下代码实现了0/1背包问题的动态规划解法 。假设物品重量为 weights[] ，价值为 values[] ，背包容 量为 W ，横线上应填写（ ）。
以下代码实现了0/1背包问题的动态规划解法 。假设物品重量为 weights[] ，价值为 values[] ，背包容 量为 W ，横线上应填写（ ）。
正确率: -已完成: 0人
题目描述
请选择答案
A.
dp[i][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]
B.
dp[i - 1][j], dp[i][j - weights[i - 1]] + values[i - 1]
C.
dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]
D.
dp[i - 1][j], dp[i - 1][j - weights[i]] + values[i]