hdu 2191

多重背包问题，一次ac.

#include <iostream>
using namespace std;

int f[101][201];
int n[210];
int w[101];
int p[210];

int main()
{
	int C;
	cin>>C;
     while(C--)
       {
	  int m,v;
	  cin>>v>>m;    //v表示经费，m表示种类
	  for(int i=1;i<=m;i++)
           cin>>p[i]>>w[i]>>n[i];
				
	  memset(f,0,sizeof(f));
	  
         for(int i=1;i<=m;i++)       //一种一种选择
	   for(int j=0;j<=v;j++)     //价格一步一步调高
	   {	
	    int max(0);     
  	     for(int k=0;(k*p[i]<=j)&&k<=n[i];k++)  //买多少包
  		  {
  		    if(max<f[i-1][j-k*p[i]]+k*w[i])
			  max=f[i-1][j-k*p[i]]+k*w[i]; 	
  		  }	
  		 f[i][j]=max; 
	   }
	  
	  cout<<f[m][v]<<endl;
			
	}
	return 0;
}