标签：数组   max   01背包   二维   背包   cin   code   for   代码   

01背包代码

二维朴素版

for(int i=1;i<=n;++i)cin>>v[i]>>w[i];
    for(int i=1;i<=n;++i){
        for(int j=0;j<=m;++j){
            f[i][j]=f[i-1][j];
            if(j>=v[i])f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);
        }
    }

一维数组简化版

for (int i = 1; i <= n; i ++ )
        for (int j = m; j >= v[i]; j -- )
            f[j] = max(f[j], f[j - v[i]] + w[i]);

01背包

标签：数组   max   01背包   二维   背包   cin   code   for   代码   

原文地址：https://www.cnblogs.com/clear-love/p/11181735.html