首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
退出登录
注册
登录
vehicel
博客园
首页
新随笔
联系
订阅
管理
随笔 - 128
文章 - 0
评论 - 0
2020年7月12日
(基础)--- 01背包和完全背包、多重背包问题、分组背包问题
摘要:初始化的细节问题 我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背 包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法,要求恰好装满背包,那么在初始化时除了F[0]为0,其 它F[1.
阅读全文
posted @ 2020-07-12 15:26 vehicel
阅读(141)
评论(0)
推荐(0)
编辑