# 题目大意

有 $n$ 组物品和一个容量 $v$ 的背包，每组物品有若干个，同一组内的物品最多只能选一个
每件物品的体积是 $v_{i,j}$ ，价值是 $w_{i,j}$ ，其中 $i$ 是组号， $j$ 是组内编号
求解，能装下的最大体积是？

# 数据范围

$0 < N,V \le 100$
$0 < S_i \le 100$
$0 < v_{i,j}, w_{i,j} \le 100$

# 思路

和 $01$ 背包思路类似，枚举第 $i$ 组中，第 $k$ 个物品要 / 不要即可

C++

void solve () {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
        for (int j = 1; j <= s[i]; j++)
            cin >> v[i][j] >> w[i][j];
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j <= m; j++)
            for (int k = 0; k <= s[i]; k++) {
                if (j >= v[i][k])
                    dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i][k]] + w[i][k]);
            }
    }

    cout << dp[n][m] << endl;
}