昨天 滑动窗口的最大值没有实现，待完成
第一题 n 个骰子的点数
动态规划的解法 使用一个二维数组 dp 存储点数出现的次数，其中 dp[i][j] 表示前 i 个骰子产生点数 j 的次数。
那么第i-1次骰子产生的点数可能是n-1,n-2,n-3,n-4,n-5，n-6,至于循环时候当然要保证j>=k，不然就出现 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 个骰子最小点数为 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;
}
