论文部分内容阅读
【正】 一九五一年,美国数学家贝尔曼等人根据一类多阶段决策问题的特性,提出了解决这类问题的“最优性原理”,从而创造了解决最优化问题的一种新方法——动态规划。贝尔曼阐述的最优性原理是:“一个最优的策略有这样的特性,不论初始状态和初始决策如何,相对于第一个决策所形成的状态来说,余下的决策必定构成一个最优策略。”作一图解如