一道题要求「总重量不少于 」下的最大价值。转移写成 dp[min(x + w, v)] = max(dp[...], dp[x] + value)——其中的 min(x + w, v)(截平)的作用是( )。
- A. 把所有「达到或超过 」的情况都归到 这一格,最后统一在 里比最大
- B. 把超过 的物品重量强制改小,方便计算
- C. 防止数组越界,这是唯一的实际作用
- D. 让超过 的方案作废,不参与比较
g6-07467.in输出g6-07467.out一道题要求「总重量不少于 」下的最大价值。转移写成 dp[min(x + w, v)] = max(dp[...], dp[x] + value)——其中的 min(x + w, v)(截平)的作用是( )。