2018年12月20日
01背包空间复杂度优化--逆序为什么能优化空间复杂度
摘要： 空间复杂度优化 空间复杂度优化 1、优化原理 1、优化原理 原式子(二维的): f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 式子（1）现在要改成一维的(空间优化): f[v]=max{ f[v],f[v-c[i]]+w[i]} 式子（2） 注意上面的状态转移 阅读全文
posted @ 2018-12-20 22:18 尹昱钦 阅读(620) 评论(0) 推荐(1) 编辑