![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
xufour
咕咕咕~gugu~
展开
-
树形DP入门——我也不想学但是队友都不想学只能我上啊
今天晚上我做了几题树形dp的题 给大家露一手 POJ——Tree Cutting 题意: 一棵无向树,结点为n(<=10,000),删除哪些结点可以使得新图中每一棵树结点小于n/2。 这不是一道搜索题!这不是一道搜索题!这不是一道搜索题! 就是枚举每个点删去后的最大值。 判断最大值的要求 1.childmax<n/2 最大的子树满足条件 2.n-sum <= n/...原创 2019-05-08 23:33:36 · 168 阅读 · 0 评论 -
树形背包
P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少? 简述: 有许多不同的课有...原创 2019-05-16 20:54:35 · 152 阅读 · 0 评论