单选题
以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写（ ）。
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]