概率 DP

buleeyes / 2023-08-26 / 原文

一直在等学习概率论这门课后再开,但是老师一节课讲的内容我两分钟就能看完,恰巧昨天打了一次比赛遇到求期望DP,是时候学一下了。

概率DP主要用于求解期望、概率等题目。

转移方程有时比较灵活。

一般求概率是正推,求期望是逆推。通过题目可以体会到这点。  ——by kuangbin


 

首先先推荐几篇参考的论文

《信息学竞赛中概率问题求解初探》

《浅析竞赛中一类数学期望问题的解决方法》

《有关概率和期望问题的研究 》