概率与期望 —— 概述

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/88972711

【概述】

在信息学中，许多算法都与概率有关，信息学竞赛中求概率与期望的题也十分常见，这类的题目难度一般较大，需要一定的数学水平与算法技巧。

概率与期望的计算一般有三种方法：

• 直接计算：通过题目推出一个数学公式，然后通过程序计算式子的值
• 概率 DP：在概率和期望之间建立一定递推关系，然后通过动态规划来解决，常用于解决概率与期望的最值问题
• 迭代计算：当问题有不可避免的后效性，概率 DP 就无法解决了，此时需要用迭代的方法来计算

【理论相关】

1. 事件与概率：点击这里
2. 数学期望：点击这里
3. 概率 DP：点击这里