摘要：
首先分析题目，这是一道树形dp的题目，是树形背包类的问题，以为每门课的先修课只有一门，所以这一定可以 构成一个森林结构，于是我们可以设计一个虚拟的根节点作为森林的根。 状态转移方程如下 dp[v][k]=dp[u][k]+val dp[u][k]=max(dp[u][k],dp[v][k−1]) 阅读全文
摘要：
洛谷P2015 二叉苹果树 很明显的一道树形dp。 需要保留的枝条有q条，所以就要保留j=q+1个节点，我们可以分三种情况讨论： 1、树根的左子树为空，只保留右子树，这时右子树保留j-1个节点。 2、树根的右子树为空，只保留左子树，这时左子树保留j-1个节点。 3、左右子树都非空，设左子树保留k个节 阅读全文