【動態規劃】01揹包問題

說明 前面用動態規劃解決了正則表達式的問題，感覺還是不過癮，總覺得對於動態規劃的理解還沒有到位，所以趁熱打鐵，繼續研究幾個動態規劃的經典問題，希望能夠藉此加深對動態規劃的理解。在此之前，還需要說兩個跟動態規劃有關的理論知識。 最優化原理 最優化原理指的最優策略具有這樣的性質：不論過去狀態和決策如何，對前面的決策所形成的狀態而言，餘下的諸決策必須構成最優策略。簡單來說就是一個最優策略的子策略也是必須

>>阅读原文<<