dp--01背包问题
dp--01背包问题题意:递归代码1:改良递归重复部分代码:dp数组实现(逆向)
题意:
有n个物品,第ni个物品的重量为wi,第ni物品的价值为vi。从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值
限制条件:
1 <= n <= 100;
1<=wi , vi<=100;
1 <= W <= 10000
输入:
n=4
(w,v) = { (2,3),(1,2),(3,4),(2,2) }
W=5
输出:
7(选择第 0、1、3号物
原创
2021-01-29 21:37:22 ·
112 阅读 ·
0 评论