树形dp总结

Posted lsyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树形dp总结相关的知识,希望对你有一定的参考价值。

1.由根分为左右子树两部分情况 

二叉苹果树

2.背包类树形dp

选课

3.树的最长链

数字转换

4.树的最大独立子集

战略游戏

5.普通树的dp

皇宫看守

以上是关于树形dp总结的主要内容,如果未能解决你的问题,请参考以下文章

树形DP初探?总结

树形dp总结

树形DP 学习总结

树形 DP 总结

树形 DP 总结

树形DP总结(持续更新...)