恰好型程序用 当「到不了」哨兵。正确写法在转移时要跳过哨兵格子(if (dp[v-w] == NEG) continue;)。某同学漏写了这个跳过,物品为 (重 3、值 7)、要求恰好装满 (显然无解)。程序末尾用 dp[10] == -1000000000 判断无解。程序会输出( )。
- A. (正确地报无解)
- B. (原样输出哨兵)
- C. (哨兵被加过一次价值 7,判断失败走了错误分支)
- D.
g6-07478.in输出g6-07478.out恰好型程序用 当「到不了」哨兵。正确写法在转移时要跳过哨兵格子(if (dp[v-w] == NEG) continue;)。某同学漏写了这个跳过,物品为 (重 3、值 7)、要求恰好装满 (显然无解)。程序末尾用 dp[10] == -1000000000 判断无解。程序会输出( )。