昨天 滑動(dòng)窗口的最大值沒有實(shí)現(xiàn)，待完成

第一題 n 個(gè)骰子的點(diǎn)數(shù)
動(dòng)態(tài)規(guī)劃的解法 使用一個(gè)二維數(shù)組 dp 存儲(chǔ)點(diǎn)數(shù)出現(xiàn)的次數(shù)，其中 dp[i][j] 表示前 i 個(gè)骰子產(chǎn)生點(diǎn)數(shù) j 的次數(shù)。
那么第i-1次骰子產(chǎn)生的點(diǎn)數(shù)可能是n-1,n-2,n-3,n-4,n-5，n-6,至于循環(huán)時(shí)候當(dāng)然要保證j>=k，不然就出現(xiàn) dp[i - 1][j - k]里面的j-k小于0，這不合適

public List<Map.Entry<Integer, Double>> dicesSum(int n) {
    final int face = 6;
    final int pointNum = face * n;
    long[][] dp = new long[n + 1][pointNum + 1];
    for (int i = 1; i <= face; i++)
        dp[1][i] = 1;

    for (int i = 2; i <= n; i++)
        for (int j = i; j <= pointNum; j++)  // 使用 i 個(gè)骰子最小點(diǎn)數(shù)為 i
            for (int k = 1; k <= face && k <= j; k++)
                dp[i][j] += dp[i - 1][j - k];

    final double totalNum = Math.pow(6, n);
    List<Map.Entry<Integer, Double>> ret = new ArrayList<>();
    for (int i = n; i <= pointNum; i++)
        ret.add(new AbstractMap.SimpleEntry<>(i, dp[n][i] / totalNum));
    return ret;
}