【算法导论】雇佣问题

本文主要是介绍【算法导论】雇佣问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

首先介绍一点数学知识。

事件 A 的指示器随机变量 I { A } I\{A\} I{A}定义为：
I { A } = { 1 如 果 A 发 生 0 如 果 A 不 发 生 I\{A\} = \begin{cases} 1 \quad 如果A发生\\ 0 \quad 如果A不发生 \end{cases} I{A}={1如果A发生0如果A不发生​

指示器随机变量的期望为：
E [ I { A } ] = P r { A } E[I\{A\}] = Pr\{A\} E[I{A}]=Pr{A},其中 P r { A } Pr\{A\} Pr{A}为事件A发生的概率。

期望性质：期望的和等于和的期望，即若$X=\sum X_i$

这篇关于【算法导论】雇佣问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---