下面二维代码的划线处应填入( )。(w[i]、val[i] 分别是第 件物品的重量和价值)
if (v < w[i]) {
dp[i][v] = dp[i-1][v];
} else {
dp[i][v] = max( ________ );
}
- A.
dp[i-1][v], dp[i][v-w[i]] + val[i] - B.
dp[i-1][v], dp[i-1][v] + val[i] - C.
dp[i-1][v], dp[i-1][v-w[i]] + val[i] - D.
dp[i][v-1], dp[i-1][v-w[i]] + val[i]