الگوریتم محاسبه ضریب دو جمله ای به روش برنامه نویسی پویا با استفاده از آرایه یک بعدی

[ebiramgs]

سلام
من الگوریتم محاسبه ضریب دو جمله ای به روش برنامه نویسی پویا و آرایه دو بعدی دارم. میخواستم ببینم روشی هست که بشه از آرایه یک بعدی استفاده کرد.

int binomialCoeff(int n, int k)

{

    int C[n+1][k+1];

    int i, j;

 

    // Caculate value of Binomial Coefficient in bottom up manner

    for (i = 0; i <= n; i++)

    {

        for (j = 0; j <= min(i, k); j++)

        {

            // Base Cases

            if (j == 0 || j == i)

                C[i][j] = 1;

 

            // Calculate value using previosly stored values

            else

                C[i][j] = C[i-1][j-1] + C[i-1][j];

        }

    }

 

    return C[n][k];

}

[arash691]

یک نمونه کد :

int binomialCoeff(int n, int k)

{

    int* C = (int*)calloc(k+1, sizeof(int));

    int i, j, res;



    C[0] = 1;



    for(i = 1; i <= n; i++)

    {

        for(j = min(i, k); j > 0; j--)

            C[j] = C[j] + C[j-1];

    }



    res = C[k]; 



    free(C); 



    return res;

}