杭电ACM2191（多重背包）

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int c;
int n,m;
int cost[105],weight[105],count[105];
int dp[4005];
while(cin>>c)
{
while(c--)
{
memset(dp,0,sizeof(dp));
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>cost[i]>>weight[i]>>count[i];
}
for(int i=0;i<m;i++)
{
for(int k=1;k<=count[i];k++)
{
for(int j=n;j>=cost[i];j--)
{
if(dp[j-cost[i]]+weight[i]>dp[j])dp[j] = dp[j-cost[i]]+weight[i];
}
}
}
cout<<dp
<<endl;
}
}
return 0;
}