動態規劃在機率論中的應用：產生N種不一樣結果的機率之間的聯繫

動態規劃的應用十分常見，今天介紹一種在機率論中求指望時所用的動態規劃方法。 由於在求指望時，咱們須要知道N種結果中，每種結果的機率p[i]和每種結果值k[i],那麼最終的指望值即爲E=p[1]k[1]+p[2]k[2]+...p[N]k[N]。某種題意要求下，各個p[i]的值之間有關係，p[i]=f(p[i+1]),這種狀況下，咱們即可以用動態規劃來解決。 背景： 此次招聘會一共有N我的，咱們公司

>>阅读原文<<