zoukankan      html  css  js  c++  java
  • 组合数递推算法

    主要式子: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 }
  • 相关阅读:
    6.24Java网络编程之IP
    Network
    Network
    Network
    Network
    ES
    JavaWeb
    ES
    ES
    ES
  • 原文地址:https://www.cnblogs.com/lqquan/p/3754745.html
Copyright © 2011-2022 走看看