动态规划算法的无后效性

在很多计算机算法书籍中，动态规划算法的无后效性讲得晦涩难懂。现简洁陈述如下：
动态规划算法的无后效性就是大学课程《随机过程》中所说的马尔科夫性。即，未来状态（t+1）只和当前状态（t）相关，或者说当前状态（t）只和过去状态（t-1）相关。很显然，当前状态（t）是对历史状态（t-1）、（t-2）、（t-3）……的一个完整总结，是唯一影响未来状态（t+1）的因素。

例如，棋类游戏就具有无后效性。因为，你将要落棋的位置【未来状态（t+1）】只与对手当前棋面【当前状态（t）】有关，而与对手更早的历史棋面【历史状态（t-1）、（t-2）、（t-3）……】无关。