F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[剑指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].

不断的迭代!

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

posted on 2015-09-06 16:39  F_G  阅读(127)  评论(0编辑  收藏  举报