weixin_42423628的博客

原创 动态规划解决01背包

0-1背包问题 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 1.思路： 声明一个大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示 面对第 i 件物品，且背包容量为 j 时所能获得的最大价值 ，那么我们可以很容易分析得出 m[i][j] 的计算方法： （1...