‹ 上一题 下一题 ›

g6-07442. 一维优化·内层边界的写法 未做

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

一维内层写成 for (int v = W; v >= 0; v--)(一直扫到 0),循环体是 dp[v] = max(dp[v], dp[v - w[i]] + val[i]);。当 时会发生( )。

  • A. 没有影响: 时等号右边的结果仍是正数
  • B. 访问 dp 的负下标,程序可能崩溃或读出未定义的数据
  • C. dp[v] 会被自动置为 0
  • D. 循环会在 处自动停止
未选择
输入
输出

            
答案