最適性の原理

principle of optimality

 ベルマンによって提唱された動的計画法の基本原理.ある一連の決定事項について,決定の全系列にわたる最適化を行うためには,その初期の状態と初期の決定がいかなるものであっても,以後のすべての決定は初期の決定によってもたらされる状態に対して最適の決定でなければならないという原理.