摘要：树形dp 树形DP是指在“树”这种数据结构上进行的DP，一般来说题目会暗示你去求一个最大值或最小值（比如最小代价，最大收益之类的）。而且一般来讲这种问题的规模比较大，没办法枚举，贪心也不能得到最优解，所以要用到动规。 而且，树实在是太适合做动规了......因为树本身就具有“子结构”的性质（子树）， 阅读全文