经典01背包问题

有n件物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为W的背包，问如何选取物品放入背包，使得背包内物品的总价值V最大，其中每件商品只有一件。
令dp[i][j]表示前i件物品，装入容量为j的背包，所能得到的最大价值

int MaxPage(vector<int> &w, vector<int> &v,int N, int W){
    //N件物品，背包最多装下W重量
    //令`dp[i][j]`表示前 i 件物品，装入容量为 j 的背包，所能得到的最大价值
    vector<vector<int>> dp(N+1,vector<int>(W+1,0));
    //dp[i][0]=0背包最大重量只能装0，所以最大价值为0
    //dp[0][j]=0背包最大重量为j，没有物品装，所以最大价值为0
    for (int i = 1; i < N+1; ++i) {
        for (int j = 1; j < W+1; ++j) {
            if(w[i-1]>j)//大于当前背包最大重量j，所以装不下
                dp[i][j]=dp[i-1][j];
            else
                //选择装入或者不装入背包，择优
                dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i-1]]+v[i-1]);
        }
    }
    return dp[N][W];
}