‹ 上一题 下一题 ›

g6-07467. 至少型·截平处理 未做

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

一道题要求「总重量不少于 」下的最大价值。转移写成 dp[min(x + w, v)] = max(dp[...], dp[x] + value)——其中的 min(x + w, v)(截平)的作用是( )。

  • A. 把所有「达到或超过 」的情况都归到 这一格,最后统一在 里比最大
  • B. 把超过 的物品重量强制改小,方便计算
  • C. 防止数组越界,这是唯一的实际作用
  • D. 让超过 的方案作废,不参与比较
未选择
输入
输出

            
答案