2020年5月12日
0-1背包
摘要： 什么是0-1背包？ 有n个重量分别为的物品，它们的价值分别为，给定一个容量为W的背包。设向量表示某个物品是否被选入背包中，在满足约束条件的情况下，找出能使取得最大值的解向量X。由于向量X中的每个向量的取值只有0，1，所以该问题被称为0-1背包。 分解子问题： 设表示将前个物品装入容量为的背包获得的最大价值。 如果，则=。就是放不下的话前i个物品放在容量为j的背包中所获得的最大价值等于将前i-1... 阅读全文
posted @ 2020-05-12 16:50 jawide 阅读(225) 评论(0) 推荐(0)