2021年3月28日
背包问题 七七八八
摘要： 暂时的总结 01背包:n种物品和体积为m的背包,每种物品只能选1次,问能装的最大价值: f[i][j] = f[i-1][j-v]+w,f[i-1][j](以最后一步选与不选来划分集合) 观察式子可知,f[i][j]只能由f[i-1]的状态转移而来,因此只需要保存f[i]与f[i-1]两个状态. 0 阅读全文
posted @ 2021-03-28 13:51 acmloser 阅读(66) 评论(0) 推荐(0) 编辑