weixin_43871064的博客

问题描述: 有一个最大承重量为w的背包，第i件物品的价值为a1[i]，第i件物品的重量为a2[i]，将物品装入背包，求解背包内最大的价值总和可以为多少？举个例子：a1 = [100, 70, 50, 10], a2 = [10, 4, 6, 12], w = 12, 该问题的最终结果是:背包内的最大价值总和为 120，分别装入重量为4和6的物品，能获得最大价值为 120. 算法分析: 刚开始,拿到这个问题的时候,可能出现最多的就是这张图.首先要明白这张表是自底向上，从左到右生成的。最重要的..