---

解题思路

一道多重背包的模板题，多枚举一个个数就好了。

---

代码

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;

int n,W,ans,w[110],v[110],m[110],f[110][100010];

int main(){
	scanf("%d%d",&n,&W);
	for(int i=1;i<=n;i++)
		scanf("%d%d%d",&v[i],&w[i],&m[i]);
	memset(f,-0x3f,sizeof(0));
	f[0][0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=W;j++)
				f[i][j]=max(f[i][j],f[i-1][j]);
		for(int k=1;k<=m[i];k++)
		{
			for(int j=w[i]*k;j<=W;j++)
				f[i][j]=max(f[i][j],f[i-1][j-w[i]*k]+v[i]*k);
		}
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=W;j++)
			ans=max(ans,f[i][j]); 
	printf("%d",ans);
}