劍指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時， 將第三個骰

>>阅读原文<<