2021年8月15日
基础算法学习---背包问题
摘要： 背包问题 01背包 每件物品最多只用一次 01背包 将状态f[i][j]优化到一维f[j]，实际上只需要做一个等价变形。 为什么可以这样变形呢？我们定义的状态f[i][j]可以求得任意合法的i与j最优解，但题目只需要求得最终状态f[n][m]，因此我们只需要一维的空间来更新状态。 （1）状态f[j] 阅读全文
posted @ 2021-08-15 18:52 Xuuxxi 阅读(63) 评论(0) 推荐(0)