多重揹包

題目鏈接：

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;
}