2022-06-07 动态规划

剑指 Offer 60. n个骰子的点数

这个关键是确定前一次和后一次筛子的数组要配置好。

class Solution {
    public double[] dicesProbability(int n) {
        double[] dp=new double[6];
        Arrays.fill(dp,1.0/6.0);

        int left=n;
    //  

    for(int i=2;i<=n;i++){

    double[] tmp=new double[5*i+1];
    for(int j=0;j<dp.length;j++){
        for(int k=0;k<6;k++){
       tmp[j+k]+=dp[j]/6;
        }
    }
    dp=tmp;
    }
    return dp;
    }
}