2016年10月30日
树形DP
摘要： 给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值。 dp[u][k]表示以u为根的子树中包含u结点的大小为k的子树的最大权和 然后对u的每个子节点做分组背包，因为对于u的每个儿子，可以选择分配 1,2,3...k-1个节点给它 状态转移方程： 当节点大小为K时，可以由根节点为u，子 阅读全文
posted @ 2016-10-30 12:53 陈泽泽 阅读(229) 评论(0) 推荐(0)