首页 > 代码库 > 组合数递推算法

组合数递推算法

2024-07-06 05:04:47   228人阅读

主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 10
 4 int c[N][N];
 5 void init()
 6 {
 7     memset(c,0,sizeof(c));
 8     for(int i=0;i<=N;i++)
 9     {
10         c[i][0]=1;
11         c[i][i]=1;
12         for(int j=1;j<i;j++)
13             c[i][j]=c[i-1][j-1]+c[i-1][j]; 
14     }
15     return;
16 }
17 int main()
18 {
19     init();  
20 }

 


联系
我们