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

你可能感兴趣的:(2022-06-07 动态规划)