動態規劃的應用

定義

Memoization - 一種優化技術，主要用於通過儲存昂貴的函式呼叫的結果來加速計算機程式，並在再次發生相同的輸入時返回快取的結果。

動態程式設計 - 一種解決複雜問題的方法，將其分解為一系列簡單的子問題，只需解決一次這些子問題，並儲存其解決方案。