2018年7月23日
背包问题学习及归纳
摘要： 1.01背包问题 顾名思义，及每种物品可以选择放或不放，于是就有了最朴素的转移式：f[i][j]=max{f[i-1][j],f[i-1][j-w[i]]+c[i]},然后考虑优化空间,可转换为f[j]=max(f[j],f[j-w[i]]+c[i])注意j要逆序的从m到1（保证从已决定推到未决定） 阅读全文
posted @ 2018-07-23 22:48 tsharry 阅读(300) 评论(0) 推荐(0)