01背包入门

假设你是个小偷，背着一个可装 4磅东西的背包。 你可盗窃的商品有如下3件。 为了让盗窃的商品价值最高，你该选择哪些商品？ 最简单的算法如下：尝试各种可能的商品组合，并找出价值最高的组合 这样可行，但速度非常慢。在有3件商品的情况下，你需要计算8个不同的集合；有4件商品 时，你需要计算16个集合。每增加一件商品，需要计算的集合数都将翻倍！这种算法的运行时间 为O(2n)，真的是慢如蜗牛。 只要商品数

>>阅读原文<<