难度:中等
示例 1:
输入: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]
示例 2:
输入: 2
输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778...将这6种情况的概率相加,即可得到概率f(n. x)。...观察发现,以上递推公式虽然可行,但f(n- 1,x- i)中的x- i会有越界问题。...“如下图所示,以上递推公式是“逆向”的,即为了计算f(n,x),将所有与之有关的情况求和;而 倘若改换为“正向”的递推公式,可解决越界问题。...复杂度分析:
时间复杂度O( )
空间复杂度
代码:通常做法是声明一个二维数组dp,dp [i] [j] 代表前i个骰子的点数和j的概率,并执行状态转移。