‹ 上一题 下一题 ›

g7-07705. 叶子节点的 DP 初值 未做

用树形 DP 求树的最大权独立集(相邻两点不能同时选): 表示不选 时 子树内的最大权值和, 表示选 时的最大权值和, 是点权。对没有任何子节点的叶子 ,初值应取( )。

  • A. ,
  • B. ,
  • C. ,
  • D. ,
未选择
输入
输出

            
答案