有无后效性
参考：https://blog.csdn.net/skh2015java/article/details/115873380 & https://www.zhihu.com/question/43361359/answer/2305780848?utm_id=0
- 无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。
- 有后效性：就是某个状态之后要做的决策会受之前的状态及决策的影响。
例子
四乘四的网格，要从左上角走的右下角，条件是每次只能向下或向右走。
如下图从起点走到黑色圆圈位置 \((2,2)\) 有两种方案，但是 \((2,2)\) 接下来所做的决策不用考虑之前的决策，故是无后效性。
如果把条件改为：可以往前后左右走但是不能走重复的格子，那么接下来要做的决策就需要考虑之前的决策，故此时是有后效性。
“过去不影响将来”，“将来不影响过去” 两个说法都是对的。更贴切的描述应该是“隔绝”，即使过去的“选择”不影响将来的“选择”能够达到的效果，将来的“选择”也不影响过去“选择”已经达到的效果。而之所以能够不影响，因为用“状态”来隔绝了。只是看你正着想，还是反着想。
为什么期望dp需要逆推
因为正推可能无法到达终点，然后概率分配不正确
