出典:デジタル大辞泉(小学館)

予算、経営の長期計画の決定などに利用する数理計画法の一手法。組み合わせ爆発を起こすような、直接計算すると膨大な時間がかかってしまう問題に対し、途中までの計算を漸化式などで再帰的に用いることで計算効率を上げる。ダイナミックプログラミング。DP(dynamic programming)。