zoj 3201 Tree of Tree(树形背包dp)
2013-09-01 00:23
337 查看
本文出自 http://blog.csdn.net/shuangde800
--------------------------------------------------------------------------------------
题目链接:
zoj-3201
题意
给一棵节点带权的树,找到一个有k个节点的子树,求这个子树的最大权值思路
树形dp+背包。f(i, j) 表示以i为根节点的有j个节点子树的最大权值
然后对i的每个子节点做分组背包,因为对于i的每个儿子,可以选择分配
1,2,3...j-1个节点给它
f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1<=p<j} | v是i的儿子节点}
ans = max{ f[i][k] | 0<=i<n && i子树节点个数>=k }
代码
相关文章推荐
- ZOJ 3201 Tree of Tree(树形dp + 分组背包)
- ZOJ 3201 Tree of Tree(树形背包DP)
- zoj 3201 简单树形dp Tree of Tree
- ZOJ 3201 Tree of Tree (树形DP)
- ZOJ 3201 Tree of Tree(树形DP)
- TOJ 2676 ZOJ 3201 Tree of Tree / 树形DP
- ZOJ 3201 Tree of Tree(树形DP+背包)
- ZOJ-3201 Tree of Tree 树形DP
- zoj 3201 Tree of Tree 树形DP
- ZOJ 3201 Tree of Tree 树形DP
- ZOJ 3201 Tree of Tree 大水树形背包
- ZOJ - 3201 Tree of Tree 树形DP
- 【树形dp】ZOJ-3326-Tree of Tree
- ZOJ 4772 Treasure Hunt I 树形DP(背包) && hdu The Ghost Blows Light 树形DP(背包)
- poj 2486 Apple Tree (树形背包dp)
- ZOJ 3201 Tree of Tree
- ZOJ 3201 Tree of Tree
- ZOJ 3201 树形dp+背包(简单题)
- ZOJ3201 Tree of Tree(树形DP)
- ZOJ Monthly, July 2011 - G Tree of Three(树形DP)