動態規劃解決01揹包問題

一、問題描述：有n 個物品，它們有各自的重量和價值，現有給定容量的揹包，如何讓揹包裏裝入的物品具有最大的價值總和？ 二、總體思路：根據動態規劃解題步驟（問題抽象化、建立模型、尋找約束條件、判斷是否滿足最優性原理、找大問題與小問題的遞推關係式、填表、尋找解組成）找出01揹包問題的最優解以及解組成，然後編寫代碼實現； 三、動態規劃的原理及過程： 　　eg：number＝4，capacity＝8 i 1

>>阅读原文<<