树形DP入门

都做了一天的树形dp了，来总结一下。

1.加分二叉树

2.二叉苹果树

3.选课

4.最大利润

5.重建道路

6.没有啦......

通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。

还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。