背包问题——分组背包

样题：

枚举第i组选第几个物品 

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int f[N],w[N][N],v[N][N],s[N];

int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n,V,cnt = 0; cin >> n >> V;
    for(int i = 1; i <= n; i++){
        cin >> s[i];
        for(int j = 0; j < s[i]; j++){
            cin >> v[i][j] >> w[i][j];
        }
    }
    // 枚举每一组
    for(int i = 1; i < n; i++){
        // 枚举体积
        for(int j = V; j >= s[i]; j--){
            //枚举每一组里面的每一个物品
            for(int k = 0; k < s[i]; k++){
                if(v[i][k] <= j)
                    f[j] = max(f[j],f[j - v[i][k]] + w[i][k]);
            }

        }
    }
    cout << f[V];
    return 0;
}