動態規劃（Dynamic Programming, DP）

動態規劃？
尋找由多個子問題重疊的情況下的最佳解，遇到複雜且有規律問題時，可以透過 DP 來將問題 分解數個小問題，找到其中規律 ⇒ 空間換取時間

通常用於解決的問題具有：

• 重疊子問題（Overlapping Subproblems）
• 最優子結構（Optimal Substructure）