小杨写二维转移时漏掉了打擂台,对 的格子直接写成:
dp[i][v] = dp[i-1][v - w[i]] + val[i]; // 漏掉了与 dp[i-1][v] 的比较
其余格子( 的)写法正常。最终答案可能( )。
- A. 一定偏大,因为所有格子都被迫装上了第 件
- B. 一定不变,因为装上去价值总会更大
- C. 可能偏小:当「不拿第 件」更划算的那些格子,被较小的拿支覆盖了
- D. 程序会陷入死循环
g6-07448.in输出g6-07448.out小杨写二维转移时漏掉了打擂台,对 的格子直接写成:
dp[i][v] = dp[i-1][v - w[i]] + val[i]; // 漏掉了与 dp[i-1][v] 的比较
其余格子( 的)写法正常。最终答案可能( )。