题意:无(中文题)
思路:多重背包问题 ,化成01背包做。
code:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=10010;
int dp[maxn];
int w[maxn],v[maxn];
int main()
{
int T,n,m;
scanf("%d",&T);
while(T--){
int x,y,z;
scanf("%d %d",&n,&m);
///printf("%d %d\n",n,m);
int num=0;
for(int i=0;i<m;i++){
scanf("%d %d %d",&x,&y,&z);
while(z--){
///printf("%d %d\n",x,y);
w[num]=x;v[num]=y;
num++;
}
}
// printf("%d\n",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]);
}
}
printf("%d\n",dp[n]);
}
return 0;
}