样题:
枚举第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;
}