动态规划算法

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

>>阅读原文<<