本文主要是介绍有后效性和无后效性的通俗理解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
无后效性是动态规划算法及贪心算法的前提条件
无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。
有后效性：就是某个状态之后要做的决策会受之前的状态及决策的影响。
举例：如下图有四乘四的网格，要从左上角走的右下角，条件是每次只能向下或向右走。
如下图从起点走到黑色圆圈位置S(2,2)有两种方案，但是S(2,2)接下来所做的决策不用考虑之前的决策，故是无后效性。
如果把条件改为：可以往前后左右走但是不能走重复的格子，那么接下来要做的决策就需要考虑之前的决策，故此时是有后效性。
感谢：https://blog.csdn.net/qq_30137611/article/details/77655707
这篇关于有后效性和无后效性的通俗理解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
