问题
例子
思路
-
方法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