多重背包 hdu2191 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活

#include<iostream>
#include<string.h>
using namespace std;
const int  N =2000;
int dp[2001],n,m;
int c[101],w[101],num[101];
int Max(int a,int b)
{
return a>b?a:b;
}
void pack()
{
memset(dp,0,sizeof(dp));//没有重置为0 ,wa一次
for(int i=1;i<=m;i++)
for(int j=n;j>=0;j--)
for(int k=1;k<=num[i];k++)
{
if(j>=k*c[i])
dp[j] = Max(dp[j],dp[j-k*c[i]]+k*w[i]);
}
cout<<dp
<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=1;i<=m;i++)
cin>>c[i]>>w[i]>>num[i];
pack();
}
}