状态表示

f[i][j]表示当选前i个物品且背包容量是看时的最大价值；

状态转移方程

由于只能挑选每组物品里的一个物品，相对于01背包问题（只需要选或不选），这个问题就需要考虑三种情况，选第一种、第二种或者不选；

`f[i][j]=max(f[i-1][j],f[i-1][j-v[i][1]+w[i][1]····)`

滚动数组优化

和01背包问题一样，由于只要考虑上一层的数据，所以不妨·····;

`f[j]=max(f[j],f[j-v[i][k]]+w[i][k]);`

v[i][k]和w[i][k]分别表示第i组第k个物品的体积和价值

#include<iostream>
using namespace std;
const int N=110;
int f[N],v[N][N],w[N][N],s[N];

int main()
{
    int n,m;
    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=m;j>=0;j--)
        {
            for(int k=1;k<=s[i];k++)
            {
                if(j>=v[i][k])
                f[j]=max(f[j],f[j-v[i][k]]+w[i][k]);
            }
        }
    }

    cout<<f[m]<<endl;

    return 0;
}