60.n個骰子的點數

這道題最初在看LeetCode上解法，結果越看越迷糊，，不知道爲啥總覺得劍指offer書上的解法都不是很好，而且也不是很好理解，還是網友的解法看着更加地舒服。 最舒服的解法還是動態規劃了，當骰子爲n個時，那個此時的和s的情況爲骰子爲n-1時的情況再加上目前的s減去當前骰子的點數。這就是狀態轉移方程，找到就好辦了，代碼如下： 不過這裏要注意最後統計的時候用的res[i-n],只有這樣才能讓res從0

>>阅读原文<<