【動態規劃】01揹包問題（通俗易懂，超基礎講解）

問題描述 有n個物品，它們有各自的體積和價值，現有給定容量的揹包，如何讓揹包裏裝入的物品具備最大的價值總和？ios 爲方便講解和理解，下面講述的例子均先用具體的數字代入，即：eg：number＝4，capacity＝8數組 i（物品編號） 1 2 3 4 w（體積） 2 3 4 5 v（價值） 3 4 5 6   整體思路 根據動態規劃解題步驟（問題抽象化、創建模型、尋找約束條件、判斷是否知足最優

>>阅读原文<<