都做了一天的树形dp了，来总结一下。
1.加分二叉树
2.二叉苹果树
3.选课
4.最大利润
5.重建道路
6.没有啦......
通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。
还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。