本文共 706 字，大约阅读时间需要 2 分钟。

【题目描述】

【输入】

接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买0件到s件均可），其中v≤100，w≤1000，s≤10。

【输出】

【输入样例】

#include
   
    using namespace std;int a[505],c[505],f[6010],w[505];int main(){
   	int m,n;	cin>>n>>m;	for(int i=1;i<=n;i++) cin>>w[i]>>c[i]>>a[i];	for(int i=1;i<=n;i++)	{
   		for(int j=m;j>=0;j--)		{
   			for(int k=0;k<=a[i];k++)			{
   				if(j-w[i]*k>=0)					f[j]=max(f[j],f[j-k*w[i]]+k*c[i]);			}		}	}	cout<
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109908884 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！