HDOJ 2191

多重背包。

模版。

 #include <iostream>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <string>
 #include <algorithm>
 using namespace std;

 int main()
 {
     int n,m,c;
     int v[],w[],e[],dp[];

     scanf("%d",&c);
     while(c--)
     {
         scanf("%d %d",&n,&m);
         for(int i=;i<m;++i)
         {
             scanf("%d %d %d",&v[i],&w[i],&e[i]);
         }
         memset(dp,,sizeof(dp));
         for(int i=;i<m;++i)
         {
             for(int j=;j<e[i];++j)
             {
                 for(int k=n;k>=v[i];--k)
                 {
                     dp[k]=dp[k]>(dp[k-v[i]]+w[i])?dp[k]:(dp[k-v[i]]+w[i]);
                 }
             }
         }
         printf("%d\n",dp[n]);
     }
 }