以下 0/1 背包的动态规划解法,横线处(max 的两个参数)应填入:
if (weights[i-1] > j) dp[i][j] = dp[i-1][j]; else dp[i][j] = max(________);
- A. dp[i-1][j], values[i-1]
- B. dp[i-1][j], dp[i-1][j - weights[i-1]] + values[i-1]
- C. dp[i][j-1], values[i-1]
- D. dp[i-1][j - weights[i-1]] + values[i-1], dp[i][j-1]
正确答案:B