![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
Hacheylight
ZJ OIer
展开
-
Atcoder Educational DP Contest 题解 + 总结
待补原创 2019-01-07 12:16:13 · 5510 阅读 · 6 评论 -
动态规划模型总结之树形dp
刚讲完状压,我们来讲讲树形dp1.基本概念树形dpdpdp,顾名思义就是在树上做动态规划,通过若干次的遍历树,得到有用的信息,解决问题树形dpdpdp的枚举顺序类似线性dpdpdp,也有两个方向:①:叶→根:根的子节点传递有用的信息给根,由根得出最优解②:根→叶:需要取出所有点作为根节点求值,最后根节点获得整棵树的信息动态规划的顺序一般是后序遍历,即当子节点处理完成再处理父节点树形d...原创 2019-01-18 08:17:37 · 541 阅读 · 0 评论