☰
算法进阶
路径压缩
树形 DP 入门
约 10 分钟
在树上做动态规划,从叶子往根推,每个点的答案由孩子的答案合并而来。
🖨
🖼
✂️
小纸条
这和普通 DP 有什么不同?
登录
后可看答案
← 上一课
树的重心
下一课 →
树形 DP:选或不选
树形 DP 入门 · 算法进阶 · op599 课程