剑指offer刷题记录59--n个骰子的点数(动态规划)

解法1 暴力解法 我们可以这样考虑,找出所有骰子和的可能值得概率值。 (1)当 n=1 的时候,概率都是 1/6。 (2)当 n=2 的时候,s=2的概率值为1/36,s=3的概率值为1/18,s=4的概率值为1/12…s=12的时候…(注意这里的和是从2开始) (3)当 n=3 的时候,s=3的概率值为1/216,s=4的概率值为 1/72… …后面的就不计算了,也就是说,n=3时, 将第三个骰
相关文章
相关标签/搜索