動的計画法とはなんですか？

A. 動的計画法は、アルゴリズムの分類の1つで、問題を解く際に必要な情報を一時的な記憶領域に格納し、それを順に参照しながら計算を行う手法です。

参考URL:https://ja.wikipedia.org/wiki/%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95