‹ 上一题 下一题 ›

g7-07753. 树形背包合并·倒序防止重复选孩子 未做

合并儿子 时, 从 倒序枚举,用 更新。若把 改成从 正序,会( )。

  • A. 读到本轮已含 的 ,同一个孩子被选多次,答案偏大
  • B. 读到上一轮旧值,答案不变,只是慢一点
  • C. 只会让 越界,程序崩溃
  • D. 只会漏掉 的状态,答案偏小
未选择
输入
输出

            
答案