排列组合
根据递推公式
Cmn+1 = Cmn + Cm-1n
这个与动态规划有一定联系，列出所有情况，然后递推、矩阵列出最优解、
1 #include <stdio.h>
2 #define MAX 100
3 long binomial_coefficient(int n,int m){
4 int i,j;
5 long bc[MAX][MAX];
6
7 for(i=0;i<=n;i++) bc[i][0]=1;
8
9 for(j=0;j<=n;j++) bc[j][j]=1;
10
11 for(i=1;i<=n;i++)
12 for(j=1;j<i;j++){
13 bc[i][j]=bc[i-1][j-1]+bc[i-1][j];
14 }
15 return (bc[n][m]);
16 }
17
18 int main(void){
19 //c 5 2 = 5!/（(5-2)!*2!）
20 printf("%d\n",binomial_coefficient(5,2));
21
22 return 0;
23 }
