2025年2月8日
树形DP
摘要： 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。具体来说，在树形动态规划当中，我们一般先算子树再进行合并，在实现上与树的后序遍历相似，都是先遍历子树，遍历完之后将子树的值传给父亲。简单来说,动态规划的过程大概就是先递归访问所有子树，再在根上合并。 一般树形DP 阅读全文
posted @ 2025-02-08 14:26 wxw_zl 阅读(33) 评论(0) 推荐(0)