P1776 宝物筛选

#include <bits/stdc++.h>
using namespace std;
int c[109],w[109],nums[109],dp[109]={0};
int main(){
	int n,V;
	cin >> n>> V;
	for(int i=0;i<n;i++){
		
		cin >> c[i];
		cin >> w[i];
		cin >> nums[i];
	}
	for(int i=0;i<n;i++){ 
		
	}
	for(int i=0;i<n;i++){
		
	}
	for(int i=1;i<=n;i++){
		for(int j=V;j>=w[i];j--){
			for(int k=1;k<=nums[i]&&k*w[i]<=j;k++){
				dp[j]=max(dp[j],dp[j-k*w[i]]+k*c[i]);
			}
		}
	}
	cout << dp[V];
	return 0;
}