混合背包

#include<iostream>
#include<algorithm>
using namespace std;
int m,n,w[31],c[31],p[31],f[201];
int main(){
    cin>>m>>n;
    for(int i=1;i<=n;i++) cin>>w[i]>>c[i]>>p[i];
    for(int i=1;i<=n;i++)
        if(p[i]==0)
            for(int j=w[i];j<=m;j++)
                f[j]=max(f[j],f[j-w[i]]+c[i]); 
        else for(int j=1;j<=p[i];j++)
            for(int k=m;k>=w[i];k--)
                f[k]=max(f[k],f[k-w[i]]+c[i]);
    cout<<f[m];
    return 0;
} 

混合背包其实就是吧01背包，完全背包，多重背包合在一起，

只需要加一个特判，

01背包时倒着循环，

否则正着循环，

我太蒻了qwq