问题例子思路方法1f(n,j)：n个筛子，和为j的情况的个数当j>6时：因为一个骰子有六个点，第n个骰子可能出现1到6的点。所以第n个骰子点数为1时，f(n,j)=f(n−1,j−1)，当第n个骰子点数为2的话，f(n,j)=f(n−1,j−2)，…，依次类推f(n,j)=f(n−1,j−1)+f(n−1,j−2)+f(n−1,j−3)+f(n−1,j−4)+f(n−1,j−...
问题
例子
思路
-
方法1
f ( n , j ) ： n 个 筛 子 ， 和 为 j 的 情 况 的 个 数 当 j > 6 时 ： 因 为 一 个 骰 子 有 六 个 点 ， 第 n 个 骰 子 可 能 出 现 1 到 6 的 点 。 所 以 第 n 个 骰 子 点 数 为 1 时 ， f ( n , j ) = f ( n − 1 , j − 1 ) ， 当 第 n 个 骰 子 点 数 为 2 的 话 ， f ( n , j ) = f ( n − 1 , j − 2 ) ， … ， 依 次 类 推 f ( n , j ) = f ( n − 1 , j − 1 ) + f ( n − 1 , j − 2 ) + f ( n − 1 , j − 3 ) + f ( n − 1 , j − 4 ) + f ( n − 1 , j − 5 ) + f ( n − 1 , j
最低0.47元/天 解锁文章
419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
