四种背包模版

01背包：
for(int i=1;i<=n;i++)
    for(int j=m;j>=v[i];j--)
        f[j]=max(f[j],f[j-v[i]]+w[i]);
完全背包：
for(int i=1;i<=n;i++)
    for(int j=v[i];j<=m;j++)
        f[j]=max(f[j],f[j-v[i]]+w[i]);
多重背包（二进制初始化v和w）：
while(t--)//t组
{
    cin>>a>>b>>c;//体积为a 价值为b 个数为c
    int k=1;
    while(k<=c)
    {    
        ans++;
        v[ans]=k*a;
        w[ans]=k*b;
        c-=k
        k*=2;
    }
    if(c>0)
    {
        ans++;
        v[ans]=k*a;
        w[ans]=k*b;
    }
}
然后再01背包即可
分组背包：
for(int i=1;i<=n;i++)//一共n组
{
    cin>>s[i] //每组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[i][j]=max(f[i-1][j],f[i-1][j-v[i][k]]+w[i][k]);