‹ 上一题 下一题 ›

g6-07593. 阶段划分·从小树到大树 未做

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

树形 DP 的「阶段」指的是计算顺序的分层。树:1-2、1-3、2-4(1 号是根)。

按「从小树到大树」的阶段顺序, 数组的正确计算次序是( )。

  • A. 按编号 算
  • B. 先算叶子子树(4、3),再算 2 号子树,最后算 1 号(整棵树)——阶段 = 子树规模从小到大
  • C. 从根往下,先算 1 号再算孩子
  • D. 任意顺序都行,反正最后都会算完
未选择
输入
输出

            
答案