动态规划求组合系数

2019独角兽企业重金招聘Python工程师标准>>>

public class Dong2 {

public static void main(String args[]){

  for(int i=0;i<=8;i++){
	  int s=ff(8,i);
	  System.out.println(s);
  }

}

public static int ff(int n,int k){

  int result[][]=new int[n+1][n+1];
  for(int i=0;i<=n;i++){
	  
	  for(int j=0;j<=min(i,k);j++){
		  if(j==0||j==i){
			  result[i][j]=1;
		  }
		  else{
			  result[i][j]=result[i-1][j-1]+result[i-1][j];
		  }
	  }
  }
  return result[n][k];

}

public static int min(int n,int k){

  if(n>k)
	  return k;
  return n;

} }

转载于:https://my.oschina.net/u/2511906/blog/856835