这应该只是只是一道单纯的模板题

#include <bits/stdc++.h>
using namespace std;
#define N 566666
int dp[N],cnt[N],weight[N],value[N];
int main(){
	int n,bag;
	scanf("%d%d",&n,&bag);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&value[i],&weight[i],&cnt[i]);
	}
	for(int i=1;i<=n;i++){
		int sum=1;
		while(cnt[i]-sum>0){
			cnt[i]=cnt[i]-sum;
			for(int j=bag;j>=sum*weight[i];j--){
				dp[j]=max(dp[j],dp[j-weight[i]*sum]+sum*value[i]);
			}
			sum=sum*2;
		}	
		if(cnt[i]>0){
			for(int j=bag;j>=weight[i]*cnt[i];j--){
				dp[j]=max(dp[j],dp[j-weight[i]*cnt[i]]+cnt[i]*value[i]);
			}
		}
	}
	printf("%d",dp[bag]);
	return 0;
}