Live2D
2019年11月9日
树形DP
摘要： 考前不写博客就容易颓废QwQ，既然DP比较差就重新总结总结DP，说不定就总结到了... 这一篇总结一下树形DP。 树形DP的转移：儿子到父亲 树具有天然的最有子结构，最有子结构即为儿子。 树形DP的状态：一般设dp[u]表示以u为根的子树的最优子结构。 树形DP可以结合树上的数据结构，同时巧妙运用D 阅读全文
posted @ 2019-11-09 15:01 Hoyoak 阅读(150) 评论(0) 推荐(0) 编辑