摘要：
思路：
有依赖的背包、泛化背包的思想，和“金明的预算方案”那题是一样的。 阅读全文
摘要：
题意：
给出一棵树，每个点有权值，要取得这个权值需要代价，通过父亲后才能到达儿子。问能量有限时获得的最大值 阅读全文
摘要：
题意：
有一个电视台广播节目，广播的网络用一棵树表示，节点1表示电台，叶子结点表示用户，用户愿意付一定的钱去收看这个节目，
从非叶子结点到其他结点需要一定的费用（即从中继点到另一个中继点需要一些钱），问最后在不亏本的情况下，最多能使多少人收看到节目。 阅读全文
摘要：
题意：
给定一棵 n 棵节点的树，求删去某条边后两个分支的最小差异值。 阅读全文
摘要：
题意：
给定 n 个点的树，最少删多少边，会有棵 p 个节点的树。 阅读全文
摘要：
思路：
树形DP，和选课那题一模一样。有依赖的背包，也叫做泛化背包。 阅读全文
摘要：
思路：
基本的树形DP，采用了树上泛化物品的并进行优化。dp[u][v] 代表 u 为根节点时，选择 v 个课程所能达到的最大学分。 阅读全文
摘要：
题意：
给n个物品，容量为V的包，要求这样的方案数：选中 k 个物品放入背包后，剩下的物品中，任意一个都放不进去 阅读全文
摘要：
题意：
题目给定n部电影，每部电影有时长和量化的意义，要求看m部电影，并且市场控制在 l 以内，转化为背包问题，让我们在n件物品中找正好m件物品塞进容量为l的包中，求最大的价值。 阅读全文
摘要：
题意：
某人要买鞋，有k个品牌，每个品牌有j个款，每款都有标价和价值，要求已经M元内，每个品牌至少买一双鞋的最大价值和。 阅读全文