以下代码实现了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]
正确答案:C
试卷来源:202503 CCF-GESP编程能力等级认证Python六级真题