背包九讲第一讲-简单的0/1背包问题有感1.4

在背包九讲中，还提及到了初始化的问题 这是来自崔添翼 (Tianyi Cui, a.k.a. dd_engi)老师的背包九讲的讲解： 1.4 初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背 包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法，要求恰好装满背包，那么

>>阅读原文<<