0-1揹包問題、貪心算法、動態規劃

1、0-1揹包問題         0-1揹包問題：有一個賊在偷竊一家商店時，發現有n件物品，第i件物品價值vi元，重wi磅，此處vi與wi都是整數。他希望帶走的東西越值錢越好，但他的揹包中至多隻能裝下W磅的東西，W爲一整數。應該帶走哪幾樣東西？這個問題之所以稱爲0-1揹包，是因爲每件物品或被帶走；或被留下；小偷不能只帶走某個物品的一部分或帶走同一物品兩次。 注：在選擇裝入揹包的物品時，對每種物品

>>阅读原文<<