‹ 上一题 下一题 ›

g6-07601. 先给自己留位置 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

树上背包合并孩子前,通常先执行 f[u][1] = w[u](给 自己留 1 个容量)。原因是( )。

  • A. 「选孩子必须选父亲」⇒ 自己必须先占 1 个容量,孩子只能挂在「 已存在」的状态上;若先按 0 容量合并孩子,孩子会被接到「 不存在」的状态上
  • B. 这样程序更快
  • C. 因为 必须从 1 开始枚举
  • D. 放到最后执行结果一样
未选择
输入
输出

            
答案