メモ化

Memorization

一度計算した結果をメモとして残しておくこと。

同じ計算を繰り返さなくても済む。

組み合わせで局所的な解を再利用できる時に有効。