2018年8月13日
【学时总结】◆学时·VIII◆ 树形DP
摘要： ◆学时·VIII◆ 树形DP DP像猴子一样爬上了树……QwQ ◇ 算法概述 基于树的模型，由于树上没有环，满足DP的无后效性，可以充分发挥其强大统计以及计算答案的能力。 一般来说树形DP的状态定义有三种：偏简单的，dp[u]表示以u为根的子树的最优解/方案数；带选择性质的：dp[u][0/1]，表 阅读全文
posted @ 2018-08-13 17:51 Lucky_Glass 阅读(228) 评论(0) 推荐(0) 编辑
TOP BOTTOM