qq_50912013的博客

关于01背包问题的三种DP模式 题目模型： 有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件： n∈[1,100], wi,vi∈[1,100], W∈[1,10000]. 输入 n = 4 (wi,vi) = {(2,3), (1,2), (3,4), (2,2)} W = 5 输出 7(选择第0、1、3号物品) 本题我们不写递归函数，直接利用递推式将各项的值算出来，二重循环解决。 通过使用DP数组，我们可以完成所有结果的存取