‹ 上一题 下一题 ›

g6-07438. 一维优化·能压成一行的原理 未做

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

二维的 能压成一维的 (原地滚动),根本原理是( )。

  • A. 一维数组运行速度比二维数组快,代码更短
  • B. 因为最大值不需要保留历史,只留最新
  • C. 算第 行时只用到第 行的格子,再往前的行彻底用不到了,可以原地覆盖
  • D. 压成一维后答案数值会变化,但变化很小可以忽略
未选择
输入
输出

            
答案