• 注册
当前位置:1313e > 默认分类 >正文

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

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 162202241@qq.com 举报,一经查实,本站将立刻删除。

最新评论

欢迎您发表评论:

请登录之后再进行评论

登录
相关推荐