‹ 上一题 下一题 ›

g6-07436. 转移方程·放不下时的退化 未做

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

当 (第 件物品放不下)时,转移方程应该退化成 。这样处理的原因是( )。

  • A. 第 件放不进容量 ,唯一可能就是不拿它,答案从上一行原样继承
  • B. 放不下就跳过,把 置为 0
  • C. 放不下说明无解,应当输出
  • D. 放不下时把第 件拆成两半放进去
未选择
输入
输出

            
答案