‹ 上一题 下一题 ›

g6-07435. 转移方程·划线处填什么 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·0/1 背包客观题单选

下面二维代码的划线处应填入( )。(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]
未选择
输入
输出

            
答案