经典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 的背包,所能
原创
2021-07-13 10:19:47 ·
84 阅读 ·
0 评论