hdu1011(树形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有 ...
原文：HDU 1561 The more, The Better[树形dp/01背包]
The more, The Better 时限： ms Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗 Input 每个测 ...
2017-07-28 10:58 10 80 推荐指数：
相关推荐
HDU 2196 Computer(树形DP）
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
HDU 2169 Computer[树形dp]
Computer 时限：1000ms Problem Description A school bought the first computer some time ago(so this c ...
PAT甲题题解-1068. Find More Coins (30)-dp,01背包
一开始没多想，虽然注意到数据N<=10^4的范围，想PAT的应该不会超时吧，就理所当然地用dfs做了，结果最后一组真的超时了。剪枝啥的还是过不了，就意识到肯定不是用dfs做了。直到看到别人说用01背包的思路，果真好久没做题了智力水平下降，且原本dp就是我的弱项，压根就没把这题往dp上去想额 ...
dp之分组背包hdu1712
题意：有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值...... 思路：分组背包，就是第n门课程，可以做一天，可以做两天，但它们相斥，你做了一天，就不能再做一天...也就是不能再做这门课程了...... 当然这是最多取一个的算法 ...
HDU 1011 Starship Troopers（树形DP）
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
HDU 1520 Anniversary party（简单树形DP）
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
HDU2196 Computer（树形DP）
和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以u为根的子树中的结点与u的次远距离 这两个可以一遍dfs通过儿子结点转移得到。显然dp ...