動的計画法を用いて最短経路を求める際、部分問題の解を記録しておくテーブルを何というか。

一度計算した結果を再利用することで、指数関数的な計算時間の増大を避ける。

関連記事

関連記事はありません。