Gym 101606F Flipping Coins(概率dp)
题意:给n枚硬币,初始全部反面向上,有k次机会挑选一枚硬币抛,求正面向上的最大数学期望。思路:求的是最大数学期望,所以只有两种情况。1.i<n时,挑选反面向上的硬币抛,朝上朝下的概率都为0.5;2.i==n时,这时全部都是反面朝上,挑选一枚硬币抛,朝上朝下的概率都为0.5;这样就可以得出dp方程;dp[i][j]表示第i次抛,有j枚硬币朝上。i<n时,dp[i+1][j] += dp[...
原创
2018-04-09 17:44:40 ·
219 阅读 ·
0 评论