2022年3月21日
背包问题2
摘要： 2.2 版本2 一维将状态f[i][j]优化到一维f[j]，实际上只需要做一个等价变形。 为什么可以这样变形呢？我们定义的状态f[i][j]可以求得任意合法的i与j最优解，但题目只需要求得最终状态f[n][m]，因此我们只需要一维的空间来更新状态。 （1）状态f[j]定义：NN 件物品，背包容量j下 阅读全文
posted @ 2022-03-21 17:22 一个小弱鸡 阅读(44) 评论(0) 推荐(0)