動態規劃算法

揹包問題 假設你是個小偷，揹着一個可裝4磅東西的揹包。你可盜竊的商品有如下3件。 爲了讓盜竊的商品價值最高，你該選擇哪些商品？ 簡單算法 最簡單的算法如下：嘗試各種可能的商品組合，並找出價值最高的組合。 這樣可行，但速度非常慢。在有3件商品的情況下，你需要計算8個不同的集合；有4件商品時，你需要計算16個集合。每增加一件商品，需要計算的集合數都將翻倍！這種算法的運行時間爲O(2n)，真的是慢如蝸牛

>>阅读原文<<