首页 > 技术文章 > 动态规划 (一)

naturelight 2016-05-25 18:29 原文

一:适用情况

1.一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。(从开始阶段到结束阶段的每一步即每一个决策都可以判断是最优的)

 

2.无后效性将各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,它以前各阶段的状态无法直接影响它未来的决策,而只能通过当前的这个状态。

 

二:基本模型

 

推荐阅读