動態規劃基本思想

揹包問題九講很是有助於入門動態規劃，可是來源出處不可考，如下僅列出我的認爲其中頗有幫助的節選：html   揹包問題與動態規劃的基本思想  數組 網上有不少關於揹包問題和動態規劃的代碼實現文章，可是如何理解動態規劃的思想纔是最關鍵的，尤爲如何理解成這是一個多階段的決策過程尤其重要，下面的這個動態規劃講解很是好，主要從兩個思路來說解動態規劃，一個是利用物品個數和揹包容量來講明階段間關係，即「前i-1

>>阅读原文<<