树形 DP 的「阶段」指的是计算顺序的分层。树:1-2、1-3、2-4(1 号是根)。
按「从小树到大树」的阶段顺序, 数组的正确计算次序是( )。
- A. 按编号 算
- B. 先算叶子子树(4、3),再算 2 号子树,最后算 1 号(整棵树)——阶段 = 子树规模从小到大
- C. 从根往下,先算 1 号再算孩子
- D. 任意顺序都行,反正最后都会算完
g6-07593.in输出g6-07593.out树形 DP 的「阶段」指的是计算顺序的分层。树:1-2、1-3、2-4(1 号是根)。
按「从小树到大树」的阶段顺序, 数组的正确计算次序是( )。