DP就是動態規劃（Dynamic Programming)。

1，什麼是動態規劃（DP）？

非常重要！，不要認為概念不重要，理解的深刻，你才知道對於什麼樣的問題去考慮有沒有動態規劃的方法，以及如何去使用動態規劃。

1）動態規劃是運籌學中用於求解決策過程中的最最佳化數學方法。 當然，我們在這裡關注的是作為一種演算法設計技術，作為一種使用多階段決策過程最優的通用方法。

它是應用數學中用於解決某類最最佳化問題的重要工具。

2）如果問題是由交疊的子問題所構成，我們就可以用動態規劃技術來解決它，一般來說，這樣的子問題出現在對給定問題求解的遞推關係中，這個遞推關係包含了相

同問題的更小子問題的解。動態規劃法建議，與其對交疊子問題一次又一次的求解，不如把每個較小子問題只求解一次並把結果記錄在表中（動態規劃也是空間換時間

的），這樣就可以從表中得到原始問題的解。

關鍵詞：

它往往是解決最最佳化問題滴

問題可以表現為多階段決策（去網上查查什麼是多階段決策！）

交疊子問題：什麼是交疊子問題，最有子結構性質。

動態規劃的思想是什麼：記憶，空間換時間，不重複求解，由交疊子問題從較小問題解逐步決策，構造較大問題的解。

一個最簡單的DP問題就是斐波拉切數列。f(n) = f(n-1) + f(n-2)

如果採用遞迴的方法計算，複雜度很高的。

還有一個問題就是矩陣的連乘問題， 計算最少的乘法次數，這些都是經典的DP問題。