purplevine

摘要： 值得一提的是，在数学期望递推、数学期望动态规划中，我们通常把终止状态作为初值，把起始状态作为目标，倒着进行计算。这是因为在很多情况下，起始状态是唯一的，而终止状态很多。根据数学期望的定义，若我们正着计算，则还需求出从起始状态到达每个终止状态的概率，与 $F$ 值相乘才能得到答案，增加了难度，也容易出 阅读全文