会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TopCoderのZeze
At Ease, What You Want, Time Will Give You
首页
新随笔
联系
订阅
管理
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 陈泽泽
阅读(218)
评论(0)
推荐(0)
编辑
公告