剑指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的结果在上个循环已经求得)上去。以此类推

代码如下

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

解题思路




代码如下