U661995 疯狂的背包问题(13) - 分组背包

动态规划问题中的分组背包问题模板题，每组物品中最多只能选一件。

有 $N$ 组物品和一个容量为 $V$ 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 $v_{ij}$，价值是 $w_{ij}$，其中 $i$ 是组号，$j$ 是组内物品编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且价值总和最大。输出最大价值。

第一行有两个整数 $N$ 和 $V$，用空格隔开，分别表示物品组数和背包容积。 接下来有 $N$ 组数据： * 每组数据第一行有一个整数 $S_i$，表示第 $i$ 组物品的个数； * 每组数据接下来有 $S_i$ 行，每行有两个整数 $v_{ij}$ 和 $w_{ij}$，用空格隔开，分别表示第 $i$ 组第 $j$ 件物品的体积和价值。

输出一个整数，表示最大价值。

**样例 1 解释**： 选择第1组的第2件物品（体积2，价值4），第2组的第1件物品（体积3，价值4），总体积 = 2 + 3 = 5 ≤ 5，总价值 = 4 + 4 = 8。 **数据范围** * $1 \leq N \leq 100$ * $1 \leq V \leq 100$ * $1 \leq S_i \leq 100$ * $1 \leq v_{ij}, w_{ij} \leq 100$