01揹包問題整理（二維轉一維數組）

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

>>阅读原文<<