n个骰子的点数------2022/08/04

题目描述

n个骰子的点数

解题思路

遍历：点数相同，概率相加。
动态规划：递推运算。

代码实现

package cz;

import java.util.Arrays;

public class DicesProbability_0804 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n=2;
		double[] res=dicesProbability(n);

	}
	
    public static double[] dicesProbability(int n) {
    	
    	//第一个骰子记为0
    	double[] list=new double[6];
    	Arrays.fill(list,1/6.0);
    	for(int i=1;i<n;i++) {
    		double[] dp=new double[5*(i+1)+1];
    		for(int j=0;j<=5*i;j++) {
    			for(int k=0;k<6;k++) {
    				dp[j+k]+=list[j]/6;
    			}
    		}
    		list=dp;
    	}
    	
		return list;

    }

}