2021年7月24日
期望dp新理解
摘要： 在期望dp时，我们需要求得每个状态的期望。 在一些题目中，终态不唯一，但是起点唯一。 比如一个机器人每次可以下/左/右走一步，走到最后一行的格子时，走的距离的期望。 如果正推，这样子根据全期望公式，还要计算取得每个状态的概率，不好做、 但是如果倒推，则到起点的状态是唯一的，概率一定是$1$。 阅读全文
posted @ 2021-07-24 08:37 会赢嘛 阅读(93) 评论(0) 推荐(0)