參考：https://blog.csdn.net/skh2015java/article/details/115873380 & https://www.zhihu.com/question/43361359/answer/2305780848?utm_id=0
- 無後效性：某階段的狀態一旦確定，則此後過程的決策不再受此前各種狀態及決策的影響。
- 有後效性：就是某個狀態之後要做的決策會受之前的狀態及決策的影響。
例子
四乘四的網格，要從左上角走的右下角，條件是每次只能向下或向右走。
如下圖從起點走到黑色圓圈位置 \((2,2)\) 有兩種方案，但是 \((2,2)\) 接下來所做的決策不用考慮之前的決策，故是無後效性。
如果把條件改為：可以往前後左右走但是不能走重複的格子，那麼接下來要做的決策就需要考慮之前的決策，故此時是有後效性。
“過去不影響將來”，“將來不影響過去” 兩個說法都是對的。更貼切的描述應該是“隔絕”，即使過去的“選擇”不影響將來的“選擇”能夠達到的效果，將來的“選擇”也不影響過去“選擇”已經達到的效果。而之所以能夠不影響，因為用“狀態”來隔絕了。只是看你正著想，還是反著想。