‹ 上一题 下一题 ›

g7-07755. 转移不能漏·不选孩子的继承分支 未做

最大权独立集里, 表示不选 。若把转移写成 (不选 却强制选 ),漏掉的是( )。

  • A. 没有漏,不选 时 必须选
  • B. 漏了 的转移,答案偏大
  • C. 漏了「不选 」的分支 ,答案可能偏小
  • D. 漏了初始化,会递归死循环
未选择
输入
输出

            
答案