動態規劃——簡單理解

動態規劃的基本步驟 找出最優解的性質，並刻劃其結構特徵的。（尋找最優解的子問題結構） 遞歸的定義最優解。（根據子問題結構建立問題的遞歸解式求解最優值） 以自底向上的方式計算出最優值（動態規劃思想） 根據計算最優值時得到的信息，構造最優解。 動態規劃總體思想 動態規劃算法與分治法類似，其基本思想也是將帶求解問題分解成若干子問題 但是經分解得到的子問題往往不是互相獨立的。不同問題的數目常常有多項式量級

>>阅读原文<<