有后效性和无后效性的通俗理解

作者：AllinToyou | 2024-04-28 04:36:36

踩

无后效性

无后效性是动态规划算法及贪心算法的前提条件

无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。

有后效性：就是某个状态之后要做的决策会受之前的状态及决策的影响。

举例：如下图有四乘四的网格，要从左上角走的右下角，条件是每次只能向下或向右走。

如下图从起点走到黑色圆圈位置S(2,2)有两种方案，但是S(2,2)接下来所做的决策不用考虑之前的决策，故是无后效性。

如果把条件改为：可以往前后左右走但是不能走重复的格子，那么接下来要做的决策就需要考虑之前的决策，故此时是有后效性。

感谢：https://blog.csdn.net/qq_30137611/article/details/77655707

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/500477