标签：了解 最大 难度 思想 通过 背包 分组 最大利润 span
都做了一天的树形dp了，来总结一下。
1.加分二叉树
2.二叉苹果树
3.选课
4.最大利润
5.重建道路
6.没有啦......
通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。
还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。
树形DP入门
原文地址：http://www.cnblogs.com/huihao/p/7689439.html
