剑指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/