骨骼店面

dongsancu 发表于 2018-1-23 15:45
一维滚动数组，从后往前
dp[j] = dp[j] * (1 - p) + dp[j - 1] * p

从前往后吧？从f[j-1]算f[j].

补充内容 (2018-1-24 14:29):
找到各别样一维DP https://www.geeksforgeeks.org/pr ... ads-n-tosses-coins/

LZ可以具体说下第二题吗？

补充内容 (2018-2-5 10:09):
如果每个硬币正面概率不一样，那最后给定K个正面的概率就有C(n, k)种啊, 那用dp怎么得到所有的概率呢？还是说K个正面整体是一个事件。算出K个正面的概率，再除以所有的情况。