C++ 代码

#include<iostream>
#include<vector>

using namespace std;

/*
状态属性:f[i][j],表示前i个物品，容量为j的总价值数
状态计算：第i个物品不选,f[i][j]=f[i-1][j];第i个物品选,f[i][j]=f[i-1][j-v[i]]+w[i];
最后的值为max(f[i-1][j],f[i-1][j-v[i]]+w[i]);
*/
int main(){
    int N,V;
    cin>>N>>V;
    vector<vector<int>> dp(N+1,vector<int>(V+1,0));
    vector<int> vs(N+1,0),ws(N+1,0);
    for(int i=1;i<=N;i++){
        int v,w;
        cin>>v>>w;
        vs[i]=(v);
        ws[i]=(w);
    }
    for(int i=1;i<=N;i++){
        for(int j=0;j<=V;j++){
            dp[i][j]=dp[i-1][j];
            if(j>=vs[i]){
                dp[i][j]=max(dp[i][j],dp[i-1][j-vs[i]]+ws[i]);
            }
        }
    }
    cout<< dp[N][V]<<endl;
    return 0;
}

只会无优化版本的，咋整