‹ 上一题 下一题 ›

g6-07478. 错误定位·哨兵被「加」变了身 未做

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

恰好型程序用 当「到不了」哨兵。正确写法在转移时要跳过哨兵格子(if (dp[v-w] == NEG) continue;)。某同学漏写了这个跳过,物品为 (重 3、值 7)、要求恰好装满 (显然无解)。程序末尾用 dp[10] == -1000000000 判断无解。程序会输出( )。

  • A. (正确地报无解)
  • B. (原样输出哨兵)
  • C. (哨兵被加过一次价值 7,判断失败走了错误分支)
  • D.
未选择
输入
输出

            
答案