剑指 offer 60 n个骰子的点数(动态规划)

1 题目描述   2 算法思路 动态规划:java 状态定义:dp[]为n个骰子的点数几率数组,pre[] 为n-1个骰子的点数几率数组 初始化:pre[] = {1/6,1/6,1/6,1/6,1/6,1/6} 状态转移方程: dp[x+y] = pre[x] * num[y];     //从最小值,一直更新到最大值   3 代码 class Solution { public dou
相关文章
相关标签/搜索