動態規劃解決01揹包問題

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

>>阅读原文<<