動的計画法

一言で言うと

部分問題の結果を保存して再利用する手法。

もう少し詳しく

部分問題の結果を保存して再利用する手法。IT エンジニアリングの現場で頻繁に登場する概念のひとつで、関連する仕組みやベストプラクティスと合わせて理解しておくと応用が利きます。

アルゴリズムやデータ構造を学ぶ段階で登場する、やや高度な手法のひとつです。言語によって書き方は異なりますが、考え方は共通しているので、一度理解すれば他の言語でも応用が利きます。

実務でどう使うか

関連する章

Ch94 で詳しく学べます。