题解 | #多重背包#

拆成01背包

#include<iostream>
using namespace std;
const int M=2010;
int v[M],w[M],n,T,f[M],vv,ww,x,p=0;
int main(){
    cin>>n>>T;
    for(int i=1;i<n+1;i++){
         cin>>x>>ww>>vv;
        while(x--){
            w[++p]=ww;
            v[p]=vv;
        }
    }
    
    for(int i=1;i<p+1;i++){
        for(int j=T;j>=w[i];j--){
            f[j]=max(f[j],f[j-w[i]]+v[i] );
        }
    }
    
    cout<<f[T];
    
    
    return 0;
}