揹包九講（詳細+(本身理解的代碼)）

首先要特別感謝：催添翼同志算法 （我也出從那裏開始學揹包） 數組 1 01揹包問題 1.1 題目       有 N 件物品和一個容量爲 V 的揹包。放入第 i 件物品耗費的空間是 C i ，獲得 的價值是 W i 。求解將哪些物品裝入揹包可以使價值總和最大。 1.2 基本思路       這是最基礎的揹包問題，特色是：每種物品僅有一件，能夠選擇放或不放。 用子問題定義狀態：即 F[i,v] 表示

>>阅读原文<<