![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
RuHua27
这个作者很懒,什么都没留下…
展开
-
HDOJ 1011 Starship Troopers(树形DP)
第一道树形DP。。 参考了网上的题解,了解了树形DP与DFS一起用的思路。 题意:bugs 组成了一棵树,你带着士兵从根结点进入,干掉某个结点的 bug 可以得到一定的 brain 。显然每个结点到根结点都有唯一的路径,如果你想干掉某个结点,那么该路径的结点都必须被干掉,给你 m 个士兵,求得到 brain 最多的方案。 dp[i][j] 表示处理到结点 i 剩余 j 个士兵的最优解,本题答原创 2014-03-14 12:34:06 · 800 阅读 · 0 评论 -
HDOJ 1561 The more, The Better(树形DP)
在树上做背包。 学到一点:如果想要处理的是树,但是题目中给的是森林的话,可以加一个总的根结点。 A 掉 1011 之后这题就比较顺利的 1A 了。 代码: #include #include #include using namespace std; const int maxn = 220, inf = 0x3f3f3f3f; int n, m; int fr[maxn * 2]原创 2014-03-14 12:37:45 · 435 阅读 · 0 评论