剑指offer42:连续子数组的最大和

P(点数和 = j + k) = P(原来那堆骰子,点数和 = j) * P(再来一颗骰子,点数为k)

class Solution {
    public double[] twoSum(int n) {
        double[] pre = new double[]{1/6d, 1/6d, 1/6d, 1/6d, 1/6d, 1/6d};
        for(int i = 2 ; i <= n ; i++){
            double[] tmp = new double[i * 5 + 1];
            for(int j = 0 ; j < pre.length ; j++){
                for(int k = 0 ; k < 6 ; k++){
                    // tep[j + k] = pre[j] * P(k);
                    tmp[j + k] += pre[j] / 6;
                }
            }
            pre = tmp;
        }
        return pre;
    }
}

转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达,邮件至 708801794@qq.com

文章标题:剑指offer42:连续子数组的最大和

文章字数:100

本文作者:梅罢葛

发布时间:2020-06-25, 22:20:43

最后更新:2020-10-01, 22:22:24

原始链接:https://qiurungeng.github.io/2020/06/25/%E5%89%91%E6%8C%87Offer60%20n%E4%B8%AA%E9%AA%B0%E5%AD%90%E7%9A%84%E7%82%B9%E6%95%B0/
目录
×

喜欢就点赞,疼爱就打赏