剑指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时, 将第三个骰子(六个1/6)添加到第二个骰子的结果(n=2的结果在上个循环已经求得)上去。n=4时, 将第四个骰子(六个1/6)添加到第三个骰子的结果(n=3的结果在上个循环已经求得)上去。以此类推

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

解法2 动态规划求解(参考链接动态规划初级试炼场

解题思路
剑指offer刷题记录59--n个骰子的点数(动态规划)
剑指offer刷题记录59--n个骰子的点数(动态规划)
剑指offer刷题记录59--n个骰子的点数(动态规划)
剑指offer刷题记录59--n个骰子的点数(动态规划)
代码如下
剑指offer刷题记录59--n个骰子的点数(动态规划)

相关文章:

  • 2022-12-23
  • 2021-12-30
  • 2022-12-23
  • 2022-12-23
  • 2021-07-21
  • 2022-02-15
  • 2022-12-23
  • 2021-10-28
猜你喜欢
  • 2021-12-09
  • 2021-07-29
  • 2021-07-15
  • 2021-10-15
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案