菜鸟都能看懂的

C++ 代码

/*
状态表示：f[i][j],表示i件物品，背包容量为j的，最大价值
状态计算：
第i件物品选择0件，f[i][j]=f[i-1][j]
第i件物品选择1件，f[i][j]=f[i-][j-v[i]]+w[i]
第i件物品选择2件，f[i][j]=f[i-][j-2*v[i]]+2*w[i]
....
第i件物品选择s[i]件，f[i][j]=f[i-][j-s[i]*v[i]]+s[i]*w[i]
f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i],....f[i-1][j-s[i]*v[i]]+s[i]*w[i])
这么一看好像需要3层循环

*/
#include<vector>
#include<iostream>
using namespace std;

int main(){
    int N,V;
    cin>>N>>V;
    vector<int> v(N,0),w(N,0),s(N,0);
    vector<vector<int>> dp(N+1,vector<int>(V+1,0));
    for(int i=0;i<N;i++){
        cin>>v[i]>>w[i]>>s[i];
    }
    for(int i=1;i<=N;i++){
        for(int j=0;j<=V;j++){
            //最多选s[i-1]个，且总体积不能超过j
            for(int k=0;k<=s[i-1]&&(j>=k*v[i-1]);k++){
                dp[i][j]=max(dp[i][j],dp[i-1][j-k*v[i-1]]+k*w[i-1]);
            }
        }
    }
    cout<<dp[N][V]<<endl;
    return 0;
}