混合背包模板

freopen("mix.in","r",stdin);freopen("mix.out","w",stdout);scanf("%d%d",&m,&n);for(i=1;i<=n;i++) scanf("%d%d%d",&w[i],&v[i],&s[i]);for(i=1;i<=n;i++){    if(s[i]==0)     {        for(j=w[i];j<=m;j++)         f[j]=max(f[j],f[j-w[i]]+v[i]);     }//完全背包。    else     {        for(k=1;k<=s[i];k++)         for(j=m;j>=w[i];j--)          f[j]=max(f[j],f[j-w[i]]+v[i]);     }//01背包和多重背包}printf("%d",f[m]);fclose(stdin);fclose(stdout);return 0;