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

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

博客探讨了如何使用动态规划方法解决计算n个骰子投掷总点数的概率问题。通过初始化一个双精度数组并进行迭代更新，逐步构建出所有可能点数的概率分布。代码展示了从2个骰子到n个骰子的动态规划实现过程。

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

在这里插入图片描述

思路

暴力，不可以，因为是指数增长的6 ^ n
那么就找规律吧
参考
剑指 Offer 60. n 个骰子的点数（动态规划，清晰图解） - n个骰子的点数 - 力扣（LeetCode） (leetcode-cn.com)

代码

    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 []tmp=new double[5*i+1];
            for(int j=0;j<dp.length;j++){
                for(int k=0;k<6;k++){
                    tmp[k+j]+=dp[j]/6.0;
                }
            }
            dp=tmp;
        }
        return dp;
    }