0-1揹包問題

給定n種物品：  物品i的重量是wi，其價值爲vi。  和一個揹包：  揹包的容量爲C。  在選擇裝入揹包的物品時，對於每種物品i只有兩種選擇，即裝入揹包或不裝入揹包。不能將物品i裝入揹包多次，也不能只裝入部分的物品i。      首先：帶備忘錄的遞歸方法：  我們利用F(n, C)表示將前n個物品放入容量爲C的揹包裏，得到的最大價值。  推導：使用自頂向下的思想，假如我們已經進行到最後一步（即求

>>阅读原文<<