多重背包 HDU2191

#include <iostream>
#include <cstring>

using namespace std;

int v[2010];
int w[2010];
long long int dp[400010];

int main()
{
int T;
cin>>T;
while(T--)
{
int n,m;
cin>>n>>m;
int p,h,c;
int num=0;
for(int i=0;i<m;i++)
{
cin>>p>>h>>c;
for(int t=0;t<c;t++)
{
w[num]=p;
v[num]=h;
num++;
}
}
memset(dp,0,sizeof(dp));
for(int i=0;i<num;i++)
{
for(int j=n;j>=w[i];j--)
{
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
}
}
cout<<dp
<<endl;
}
return 0;
}