0-1背包问题
摘要：
分数背包问题可以用贪心算法来求解，而0-1背包问题则需要用动态规划方法求解。 问题描述： 假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物 阅读全文
posted @ 2016-11-03 18:34 ShinningWu 阅读(1622) 评论(0) 推荐(1) 编辑
