摘要： 在0-1背包问题中，我们设 表示在考虑了前i个物品后，大小为V的背包的最大价值， 表示第i件物品的重量， 表示第i件物品的价值，其状态转移方程为 如果我们把 看做关于背包容积V的函数列，则很容易发现 只与 , , 相关，即 可以由 递推得来。 既然i-1以前的F都用不到，我们就可以使用滚动数组了，即 阅读全文