【小彥子老師】評論
Dynamic Programming 動態規劃，通常會簡稱作為 DP，是一個在解題很常用的一種解題方式，原理是透過把原問題分解為相對簡單的子問題的方式，來求解複雜問題的方法。什麼是動態規劃？動態規劃在尋找有很多重疊子問題的情況的最佳解時有效，當遇到複雜的計算且有規律的問題時，我們可以使用動態規劃來將問題分解成數個小問題，找到其中的規律，每次將小問題的答案記錄下來，當下一回來用到前一回合答案時就直接查表，也可以說是一種用空間換取時間的解題方式。