2022年4月26日
【算法学习】概率与期望DP
摘要： DP 求概率 这类题目从初始状态推向结果，和一般dp类似。dp设为从初始状态到某一状态的概率 DP 求期望 这类题目从结果回到初始状态。dp设为从从当前状态到最终状态的期望，最终状态期望为0 (大多题目可以推公式) ##总结： 1.当前状态期望＝（下一状态期望值+转移权值）×转移到下一状态的概率 2 阅读全文
posted @ 2022-04-26 15:21 qingyanng 阅读(31) 评论(0) 推荐(0) 编辑