dp 背包问题

class Backpack {
public:
    int maxValue(vector<int> w, vector<int> v, int n, int cap) {
        // write code here
        vector<vector<int> > dp(n+1);
        for(int i=0;i<n+1;i++){
            dp[i].resize(cap+1);
        }
        for(int i=0;i<cap+1;i++){
            dp[0][i]=0;
        }
        for(int i=0;i<n+1;i++){
            dp[i][0]=0;
        }
        //dp[i][j] [0...i]物品到 到达重量为j时 所最大的总价值
        for(int i=1;i<=n;i++){
            for(int j=1;j<=cap;j++){ 
                if(j-w[i-1]>=0){  //要么要这个数 要么不要这个数 （坐标想想也是上个获取的货物，而不是钱数减一）
                    dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i-1]]+v[i-1]);
                }else{
                    dp[i][j]=dp[i-1][j]; 
                }
            }
        }
        return dp[n][cap];
        
        
    }
};