劍指 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
相關文章
相關標籤/搜索