动态规划之背包问题 例题 现有4样物品n = ['a', 'b', 'c', 'd'],重量分别为w = [2, 4, 5, 3],价值分别为v = [5, 4, 6, 2].背包最大承重c = 9. 现求背包可以装下的最大价值. 解答 对于动态规划的三个关键要素: 边界.F(i, 0) = F(0, j) = 0.其中F(i, 0)代表背包此时没有空间可以容纳物品:F(0, j)代表没有物品可以放入背包. 最优子结构.F(i ,j)表示在前i个物品中选择,当前背包还可容纳j时的最大价值. 状态…