‹ 上一题 下一题 ›

g6-07448. 错误定位·漏了打擂台 未做

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

小杨写二维转移时漏掉了打擂台,对 的格子直接写成:

dp[i][v] = dp[i-1][v - w[i]] + val[i];   // 漏掉了与 dp[i-1][v] 的比较

其余格子( 的)写法正常。最终答案可能( )。

  • A. 一定偏大,因为所有格子都被迫装上了第 件
  • B. 一定不变,因为装上去价值总会更大
  • C. 可能偏小:当「不拿第 件」更划算的那些格子,被较小的拿支覆盖了
  • D. 程序会陷入死循环
未选择
输入
输出

            
答案