树形DP入门
Posted 沐灵_hh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树形DP入门相关的知识，希望对你有一定的参考价值。
都做了一天的树形dp了，来总结一下。
1.加分二叉树
2.二叉苹果树
3.选课
4.最大利润
5.重建道路
6.没有啦......
通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。
还有大神说多叉转二叉之后会方便一些，但我觉得 这样的话思难度也会提高。
以上是关于树形DP入门的主要内容，如果未能解决你的问题，请参考以下文章