2020年7月12日
（基础）--- 01背包和完全背包、多重背包问题、分组背包问题
摘要： 初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背 包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法，要求恰好装满背包，那么在初始化时除了F[0]为0，其 它F[1. 阅读全文
posted @ 2020-07-12 15:26 chstor 阅读(562) 评论(0) 推荐(0) 编辑