#include<bits/stdc++.h>
using namespace std;
const int maxn = 100000;
int n,m,dp[maxn];
int v[maxn],w[maxn],s[maxn];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>v[i]>>w[i]>>s[i];
for(int i=1;i<=n;i++)//物品
for(int j=m; j>=v[i]; j--)//体积
for(int k=0; k<=s[i] && k * v[i] <= j; k++)//s[i]第i件物品数量
dp[j] = max(dp[j], dp[j - k*v[i]] + k*w[i]);
cout<<dp[m];
return 0;
}
多重背包朴素算法模版(C++)
于 2022-01-29 13:04:21 首次发布