メモ化
トップダウン
型の
動的計画法(Dynamic Programming)
のひとつ。
プログラムの高速化のための最適化技法の一種であり、サブルーチン(関数)呼び出しの結果を後で再利用するために保持し、そのサブルーチンの呼び出し毎の再計算を防ぐ手法。