DP写法,关键就是确定集合的表示形式和表示顺序
正确的写法应该是i表示次数,j为总和,对次数进行第一层次的枚举,每依次的投法对应着一个j总和
最后需要对最后一个状态就是点数进行枚举,在进行转移
package dp;
import java.util.Arrays;
import java.util.Scanner;
public class 骰子的点数 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int f[][]=new int [n*6+10][n+1];
f[0][0]=1;
//初始化很重要
//投了0次,总和是0的情况为1种方法
for(int i=1;i<=n;i++){
for(int j=i;j<=n*6;j++){
for(int k=1;k<=Math.min(j, 6);k++){
f[i][j]+=f[i-1][j-k];
}
}
}
int k=6*n-n+1;
int res[]=new int [k];
int m=0;
for(int i=n;i<=6*n;i++){
res[m++]=f[n][i];
}
System.out.println(Arrays.toString(res));
}
}