m0_46403734的博客

1.动态规划算法介绍2.背包问题分析：图解分析：案例分析：1. 假如现在只有 吉他(G) ， 这时不管背包容量多大，只能放一个吉他1500(G) 2. 假如有吉他和音响, 验证公式:v[1][1] =1500 (1). i = 1, j = 1 (2). w[i] = w[1] = 1 j = 1 v[i][j]=max{v[i-1][j], v[i]+v[i-1][j-w[i]]} : v[1][1] = max {v[0][1], v[1] + v[0][1-1