Java n个骰子的点数

        把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

        你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。

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

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

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：42.3 MB, 在所有 Java 提交中击败了5.13%的用户

通过测试用例：11 / 11