動的計画法

読み方、または別称：

どうてきけいかくほう

動的計画法とは

動的計画法（どうてきけいかくほう）は、コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法である。分割統治法がトップダウン的な手法であるのに対し、動的計画法はボトムアップ的な手法といえる。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 動的計画法の改定履歴 ]