60.n个骰子的点数

这道题最初在看LeetCode上解法，结果越看越迷糊，，不知道为啥总觉得剑指offer书上的解法都不是很好，而且也不是很好理解，还是网友的解法看着更加地舒服。 最舒服的解法还是动态规划了，当骰子为n个时，那个此时的和s的情况为骰子为n-1时的情况再加上目前的s减去当前骰子的点数。这就是状态转移方程，找到就好办了，代码如下： 不过这里要注意最后统计的时候用的res[i-n],只有这样才能让res从0

>>阅读原文<<