摘要：
0/1 背包题目有 N 件物品和一个容量为 V 的背包. 第 i 种物品的的费用是 c[i], 价值是 w[i], 每种物品只有一件, 求解将哪些物品装入背包可使价值总和最大思路令 f[i][v] 表示前 i 件物品放到一个容量为 v 的背包可以获得的最大价值f[i][v] = max( f[i-1][v], f[i][v-c[i]]+w[i] )表示第i件物品不放或者放背包两种情况优化f[i][j] 是一个 N行V列的矩阵, 动态规划的过程就是一行一行的往矩阵里填值第i行仅调用第i-1行的值. 第i行的第v列调用第i-1行的第v1,v2列, 并且v1,v2max 优化for t = 0…Tf 阅读全文
