什麼是動力編程

應該是動態編程（Dynamic Programming， DP）。它的主要思想就是將一個複雜的問題分解成多個子問題，將子問題的解結合在一起就構成了原問題的解，它常常適合於解決具有如下兩種屬性的問題：（1）優化的子結構：優化解常常可以分解成子問題（2）子問題有重疊：即子問題總是重複出現，該子問題的解可以保存下來重複利用。