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

原文地址:https://www.cnblogs.com/jenayfighting/p/5180393.html