【算法学习】概率与期望DP
DP 求概率
这类题目从初始状态推向结果，和一般dp类似。dp设为从初始状态到某一状态的概率
DP 求期望
这类题目从结果回到初始状态。dp设为从从当前状态到最终状态的期望，最终状态期望为0
(大多题目可以推公式)
总结：
1.当前状态期望＝（下一状态期望值+转移权值）×转移到下一状态的概率
2.什么界定了最终状态什么就可以进行转移，就把它做下标
kuangbin专题二十一 概率&期望
A Dangerous Maze
推公式：
这类题目从初始状态推向结果，和一般dp类似。dp设为从初始状态到某一状态的概率
这类题目从结果回到初始状态。dp设为从从当前状态到最终状态的期望，最终状态期望为0
(大多题目可以推公式)
1.当前状态期望＝（下一状态期望值+转移权值）×转移到下一状态的概率
2.什么界定了最终状态什么就可以进行转移，就把它做下标
A Dangerous Maze
推公式：
