这道题最初在看LeetCode上解法，结果越看越迷糊，，不知道为啥总觉得剑指offer书上的解法都不是很好，而且也不是很好理解，还是网友的解法看着更加地舒服。
最舒服的解法还是动态规划了，当骰子为n个时，那个此时的和s的情况为骰子为n-1时的情况再加上目前的s减去当前骰子的点数。这就是状态转移方程，找到就好办了，代码如下：
不过这里要注意最后统计的时候用的res[i-n],只有这样才能让res从0开始，因为最开始我字节从res[i]开始，结果发现会有一个元素是0
60.n个骰子的点数
猜你喜欢
转载自blog.csdn.net/qq_40058686/article/details/104601746
今日推荐
周排行