关于树形 DP 中「先算孩子、再算自己」这个顺序,下面说法错误的是( )。
- A. 它的本质是后序遍历:孩子子树的答案必须先于父结点算出来
- B. 如果把
f[u] += f[v];写在dfs(v);之前,用到的 还是初值(通常是 0),答案会偏小 - C. 叶子结点没有孩子,进入函数后立刻就能定下自己的答案
- D. 顺序其实是小事:只要递归函数写对了,先访问自己还是先访问孩子在时间上和结果上都没有区别
g6-07487.in输出g6-07487.out关于树形 DP 中「先算孩子、再算自己」这个顺序,下面说法错误的是( )。
f[u] += f[v]; 写在 dfs(v); 之前,用到的 还是初值(通常是 0),答案会偏小