[剑指offer] n个骰子的点数

[剑指offer] n个骰子的点数 P240

先想一想暴力的方式是怎么做的：统计所有的数字的组合情况，假设有N个筛子，6^N

复杂度太高！

我们逐个添加筛子，增加一个，那么说明 num[k] = num[k-6] * num[k-5] * num[k-4] * num[k-3] * num[k-2] * num[k-1].

不断的迭代！

实际上就是一个动态规划算法！

转载于:https://www.cnblogs.com/deepblueme/p/4786466.html