n个硬币反面朝上，抛m次，一次可以抛k枚硬币，正面朝上得概率
题意n个硬币反面朝上，抛m次，一次可以抛k枚硬币，问在最优得情况下正面朝上得概率
最优的情况 每次选的k枚硬币尽量都选反面朝上的
dp[i][j]表示 第i次抛硬币中j个正面朝上的概率，对于抛k枚硬币，c枚朝上的组合有 C(k,c)种
对于抛硬币正和反的概率都是0.5，所以抛k次概率为0.5^k
枚举跑K个正面朝上得个数c 则有C(K,C)个选择，
...
原创
2019-01-10 13:07:47 ·
2428 阅读 ·
0 评论
关注
分享
扫一扫