level 1
作为整个过程的最优策略具有如下性质：无论过去的状态和决策如何，对前面的决策所形成的当前状态而言，余下的诸决策必须构成最优策略。可以通俗地理解为子问题的局部最优将导致整个问题的全局最优，即问题具有最优子结构的性质，也就是说一个问题的最优解只取决于其子问题的最优解，非最优解对问题的求解没有影响。在例题1最短路径问题中，A到E的最优路径上的任一点到终点E的路径也必然是该点到终点E的一条最优路径，满足最优化原理。
2004年06月07日 02点06分
level 0
level 0
所谓无后效性原则，指的是这样一种性质：某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”，当前的状态是此前历史的一个完整总结，此前的历史只能通过当前的状态去影响过程未来的演变。具体地说，如果一个问题被划分各个阶段之后，阶段 I 中的状态只能由阶段 I+1 中的状态通过状态转移方程得来，与其他状态没有关系，特别是与未发生的状态没有关系，这就是无后效性。从图论的角度去考虑，如果把这个问题中的状态定义成图中的顶点，两个状态之间的转移定义为边，转移过程中的权值增量定义为边的权值，则构成一个有向无环加权图，因此，这个图可以进行“拓扑排序”，至少可以按他们拓扑排序的顺序去划分阶段。
2004年06月07日 02点06分
3
level 0
level 1
level 1
level 1
level 1
level 5
“油田剩余油”“油田剩余天然气”、“地下可用淡水”等地下不可见资源的剩余分布状况符合马尔克夫过程的无后效性原理 ，因为这些地下流体资源的分布是一个动态变迁的过程，当前的分布状态与过去已经开采的程度不再有直接的关系，而是受未来开采方案的影响，如“油田剩余油”开采的不同注水、注化学聚合物方案，直接影响到剩余油的进一步分布状况及可采出的程度。
2004年07月14日 04点07分
9
level 1
level 5
1、事物的某状态，以后的过程和以前无关，只与当前状态有关；2、每个状态都是过去历史的一个完整总结；3、许多事件发展过程中的状态转移都是具有无后效性的。
2004年07月15日 17点07分
11
level 1
level 0
level 0
level 1