一句話理解到底什麼是動態規劃算法（DPA）

先上個圖： 動態規劃在這裏可以看成怎樣求得A到G的最優路徑，由於從A開始，到B再到C。。。這裏每進行一步，從A到當前這一步的最優路徑（稱階段最優路徑）會慢慢發生變化，直到到了G這一步最優路徑才確定下來，這一路走來階段最優路徑都在動態的變化着，所以叫做動態規劃。

>>阅读原文<<