期望問題的簡單總結

先扔三篇論文 《走進概率的世界》 《淺析競賽中一類數學期望問題的解決方法》 《有關概率和期望問題的研究》 一張很經典的圖，假設每條路徑的邊權全部爲1，那麼從1到4的期望，最經典的是逆推的求法 其實，如果維護一個從1到各個點的概率的情況，是可以從1推到4的 也就是說，其實，邊對於後一個點的貢獻其實是相當於起點到前一個點的概率乘以權值 實際上，其實就是把每條邊的貢獻計算上去。主要的難點在於期望的意義的

>>阅读原文<<