第三天：《LeetCode一天一例》-----0-1揹包問題（python實現）

0-1揹包問題          題目： 給定物品的重量weights=[1, 2, 5, 6, 7] ，對應的價值values=[1, 6, 18, 22, 28] ， 揹包能裝的最大重量爲capicity=11。問：我們用這個揹包裝什麼物品能獲得最大價值？  注意：每件物品只有一件。並且最終重量不能超過揹包所能承載的重量。   分析：            首先，說明一下，本題採用動態規劃，

>>阅读原文<<