求组合数

求组合数

    memset(combine,  0 ,  sizeof (combine));
    combine[ 0 ][ 0 ]  =   1 ;
    combine[ 1 ][ 0 ]  =  combine[ 1 ][ 1 ]  =   1 ;

     for  ( int  i  =   2 ; i  <=   500 ; i  ++ )
    {
        combine[i][ 0 ]  =   1 ;
         for  ( int  j  =   1 ; j  <=  i; j  ++ )
            combine[i][j]  =  combine[i - 1 ][j - 1 ]  +  combine[i - 1 ][j];
    }