算法提高 概率计算

问题描述
　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
输入格式
　　一行输入四个整数依次为n，a，b，x，用空格分隔。
输出格式
　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
　　对于50%的数据，n≤5.
　　对于100%的数据，n≤100,b≤100.
　　

import java.io.BufferedInputStream;
import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        int num = in.nextInt();
        int start = in.nextInt();
        int end = in.nextInt();
        int sum = in.nextInt();
        double[][] dp = new double[num+1][sum+1];
        dp[0][0]= 1;

        for ( int i = 1 ; i <= num ; i++){
            for ( int j = 0; j <= sum ; j++){
                for ( int k = 0 ; k <= sum ; k++){
                    if ( j-k >= start && j-k <= end){
                        dp[i][j] += dp[i-1][k]/(1.0*(end-start+1));
                    }
                }
            }
        }
        System.out.println(new BigDecimal(dp[num][sum]).divide(BigDecimal.ONE, 4,BigDecimal.ROUND_HALF_UP));
        in.close();
    }

}