动态规划求解n个骰子的点数和出现概率(或次数)[Print sum S probability of N dices]
【题目】
把N个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入N，打印出S的所有可能的值出现的概率。
【分析】
典型的动态规划题目。
设n个骰子的和为s出现的次数记为f(n,s)，其中n=[1-N],s=[n-6n]。
n=1, s=[1-6], f(n,s)=1;
n=[2-N], s=[n-6n], f(n,s)= f(n-1,s-1)+ f(n-1,s-2)+ f(n-1,s