首页| 论坛| 消息
主题:动态规划——动态规划的基本定理和基本方程
arronking发表于 2005-10-30 16:48
动态规划发展的早期阶段,从简单逻辑出发给出了所谓最优性原理,然后在最优策略存在的前提下导出基本方程,再由这个方程求解最优策略。后来在动态规划的应用过程中发现,最优性原理不是对任何决策过程普遍成立,它与基本方程不是无条件等价,二者之间也不存在任何确定的蕴含关系。基本方程在动态规划中起着更为本质的作用。
[基本定理]
对于初始状态x1∈X1,策略p1n*={u1*,..un*}是最优策略的充要条件是对于任意的k,1
回帖(8):
8楼:e^^^^^
7楼:看不到图的说
6楼:非也非也,有时会用到的

--> 全部回帖(8)»
最新回帖
收藏本帖
发新帖