var size = [3,4,7,8,9]; var value= [4,5,10,11,13]; 背包问题(0-1 背包问题) 动态规划解决背包问题,求最大价值 下面矩阵 横向代表 背包的容量 纵轴代表 物品的件数 0 1 2 3 4 5 6 7 8 9 ----- 容量(w) 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 4 4 4 4 4 4 4 2 0 0 0 4 5 5 5 9 9 9 3 0 0 0 4 5 5 5 10 10 10 4 0 0 0 4 5 5 5 10 11 11 5 0 0 0 4 5 5 5 10 11 13 | | 物品件数(i)