[剑指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].
不断的迭代!
实际上就是一个动态规划算法!
许多问题需要说清楚就可以&&走永远比跑来的重要
[剑指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].
不断的迭代!
实际上就是一个动态规划算法!