2.n个骰子的点数。
把n个骰子扔在地上,所有骰子朝上一面的点数之和为 S。输入n,
打印出S的所有可能的值出现的概率。
/*
2.n个骰子的点数。
把n个骰子扔在地上,所有骰子朝上一面的点数之和为 S。输入n,
打印出S的所有可能的值出现的概率。
dp就是分阶段考虑问题,
1.当有k个骰子,点数和为n时,出现次数记为f(k,n)。
那与k-1个骰子阶段之间的关系是怎样的?
2.当有k-1个骰子时,再增加一个骰子,这个骰子的点数只可能为1、2、3、4、5或6。
那k个骰子得到点数和为n的情况有:
(k-1,n-1):第k个骰子投了点数1
(k-1,n-2):第k......
阅读全文