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

[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;
}