多重背包

题目链接：

https://vjudge.net/contest/348156#problem/J

题面：

思路：

这道题目就是常规的多重背包，我们限制了每个种类的物品的个数，我们就只需要通过while循环来实现把那个背包的数量直接看成每个单独的物品，就和01背包的原理完全一样了

参考代码：

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	int t,m,n,i,j,k,w,v,c;
	int dp[100000];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&m);
		memset(dp,0,sizeof(dp));
		for(i=0;i<m;i++)
		{
			scanf("%d %d %d",&w,&v,&c);
			while(c--)
			{
				for(j=n;j>=w;j--)
				{
					dp[j]=max(dp[j],dp[j-w]+v);
				}
			}
		}
		printf("%d\n",dp[n]);
	}
	return 0;
}