このように指数関数時間で行われる処理を、計算済みの結果を記録することにより多項式時間で処理できるように改良でき、計算時間を圧倒的に減らせる。動的計画法を利用したプログラム(トップダウン方式)編集トップダウンで、メモ化を併用したやり方。保存して再利用している。memo[n];}近年は色々なプログラミング言語がメモ化を言語レベルでサポートしている。その機能を利用した場合、より簡単に書ける場合がある。付けると動的計画法になる。3.0のもとで利用可能です。プライバシーデスクトップ。