动态规划在几率论中的应用：产生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我的，咱们公司

>>阅读原文<<