摘要：
思路：
树形DP，和选课那题一模一样。有依赖的背包，也叫做泛化背包。 阅读全文
摘要：
思路：
基本的树形DP，采用了树上泛化物品的并进行优化。dp[u][v] 代表 u 为根节点时，选择 v 个课程所能达到的最大学分。 阅读全文
摘要：
题意：
给n个物品，容量为V的包，要求这样的方案数：选中 k 个物品放入背包后，剩下的物品中，任意一个都放不进去 阅读全文
摘要：
题意：
题目给定n部电影，每部电影有时长和量化的意义，要求看m部电影，并且市场控制在 l 以内，转化为背包问题，让我们在n件物品中找正好m件物品塞进容量为l的包中，求最大的价值。 阅读全文
摘要：
题意：
某人要买鞋，有k个品牌，每个品牌有j个款，每款都有标价和价值，要求已经M元内，每个品牌至少买一双鞋的最大价值和。 阅读全文