動的計画法において、同じ部分問題を何度も計算しないように結果を保存しておく手法を何というか。

一度計算した値をテーブル等に記録して再利用し、処理を高速化する。

関連記事

関連記事はありません。