N颗骰子的问题

使用 动态规划问题 ：

                           当 dice=1:

                             当 dice=2:

进行对比 第m颗 dice时候 和位S ：等于前m-1颗dice 结果S-1出现结果有关系的 f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6) 当前 m-1颗dice 与现状 和S相差 最多6时候，结果等于此连加

package LeetCode;

public class offer43 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
     PrintProbability(2);
    }
 public static void PrintProbability(int num)
 {
     if(num<=0)
         return;
     
     int g_maxvalue=6;
     int[][]probability=new int[2][];
     
     probability[0]=new int[g_maxvalue*num+1];
     probability[1]=new int[g_maxvalue*num+1];
     
     int dice=0;
     
     /*第一颗 dice 1-6 出现次数全是1*/
     for(int i=1;i<=g_maxvalue;i++)
         probability[0][i]=1;
     
     for(int k=2;k<=num;k++)
     {
         for(int i=0;i<k;i++)
         // 使用两个数组，轮回记录当前dice 和前 dice 出现次数,不断重复轮回
           probability[1-dice][i]=0;
        
         //开始进行计数baocun
         for(int i=k;i<=g_maxvalue*k;i++)
         {
             probability[1-dice][i]=0;
             
             for(int j=1;j<=g_maxvalue && j<=i;j++)
             {
                 probability[1-dice][i]+=probability[dice][i-j];
             }
         }
         
         // 让 dice 在 0-1之间变化
         dice=1-dice;
         
     }
     
     double total=Math.pow(g_maxvalue,num);
     for(int i=num;i<=g_maxvalue*num;i++)
     {
         double ratio= (double)probability[dice][i]/total;
         System.out.print(i + " " + probability[dice][i] +" "+ratio );
         System.out.println();
     }
 }
}

2 1 0.027777777777777776
3 2 0.05555555555555555
4 3 0.08333333333333333
5 4 0.1111111111111111
6 5 0.1388888888888889
7 6 0.16666666666666666
8 5 0.1388888888888889
9 4 0.1111111111111111
10 3 0.08333333333333333
11 2 0.05555555555555555
12 1 0.027777777777777776