60. n 个骰子的点数

文档摘要

n 个骰子的点数题目链接 Lintcode 题目描述把 n 个骰子扔在地上，求点数和为 s 的概率。解题思路动态规划使用一个二维数组 dp 存储点数出现的次数，其中 dp\[i]\[j] 表示前 i 个骰子产生点数 j 的次数。空间复杂度：O(N 2 ) 动态规划 + 旋转数组空间复杂度：O(N)