摘要： 项目部分 偷懒一天 个人学习部分 昨天DP的两个题 DP一个题 1.多重背包问题 III 总结 01背包的优化：由于一般状态转移方程是: f[i][j]= f[i - 1][j] + f[i - 1][j - v] 所以说优化空间的时候要倒着枚举体积，否则会导致f[i - 1][j - v]被更新成 阅读全文