01揹包入門

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

>>阅读原文<<