背包

01背包

for(i=0;i<n;i++){
        for(j=m;j>=w[i];j--){
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }

完全背包

for(i=0;i<n;i++){
        for(j=w[i];j<=m;j++){
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }

多重背包

for(i=0;i<n;i++){
        for(j=v;j>=0;j--){
            for(int k=1;k<=c[i];k++){
                if(j-k*s[i]<0) break;
                dp[j]=max(dp[j],dp[j-k*s[i]]+k*w[i]);
            }
        }
    }