摘要：
题意： 3 5 3 1 2 5 2 2 1 3 2 2 第一行有3个数：n v k n 表示有n个物品，v 表示背包容量为v，k表示物品被划分为k类 接下来有n行 每一行有三个数 a b c a 表示该物品属于第a类，b表示该物品的费用，c表示该物品的价值 满足以下条件：1：每个物品最多能拿一次（即01背包） 2：每个类的物品至少拿一个（反分组背包）！！ 求满足条件的 最大价值！！若无 输出 Impossible分析： 每组都进行01背包 dp[i][k]表示第i组 背包容量为k时的最大价值 ( 对于第i组物品 第j个物品）有 dp[i][k] = max{ dp[i]... 阅读全文
