一句话理解
子树 DP：在树上后序，先儿子后根。
为什么要学
树形 DP 基础。
讲解
f[u] 由 f[v] 合并。无根时先随便根。
例子
选不选 u，儿子之间往往独立。
常见错误
- 前序还没儿子信息。
- 把父亲当儿子重复。
第 347 课
子树 DP
🟠 进阶 约 10 分钟
练习 做完再看下一课
树形 DP 一般后序：先递归儿子。
进度保存在本机浏览器里。
左右方向键也可翻课
第 347 课
子树 DP：在树上后序，先儿子后根。
树形 DP 基础。
f[u] 由 f[v] 合并。无根时先随便根。
选不选 u，儿子之间往往独立。
树形 DP 一般后序：先递归儿子。
左右方向键也可翻课