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