Fork me on GitHub

0-1背包一维数组的执行过程图示

0-1背包一维数组的执行过程图示演示:
假设背包体积为10
从右向左推
这里写图片描述
可知只有在每次主循环中我们以v=V..0的顺序推f[v],这样才能保证推f[v]时f[v-c[i]]保存的是状态f[i-1][v-c[i]]的值
for i =1to N

posted @ 2015-11-23 17:14  Michaelia  阅读(323)  评论(0编辑  收藏  举报