c - 为什么这里不需要动态分配

Question

为什么这段代码不需要动态分配？

int knapSack(int W, int wt[], int val[], int n)

{
   int i, w;
   int K[n+1][W+1];

   // Build table K[][] in bottom up manner
   for (i = 0; i <= n; i++)
   {
       for (w = 0; w <= W; w++)
       {
           if (i==0 || w==0)
               K[i][w] = 0;
           else if (wt[i-1] <= w)
                 K[i][w] = max(val[i-1] + K[i-1][w-wt[i-1]],  K[i-1][w]);
           else
                 K[i][w] = K[i-1][w];
       }
   }

   return K[n][W];
}

我总觉得我不能声明一个变量大小的数组，比如K[n+1][W+1];

Answer 1

这是 C99 的一个特性。它正在为您动态分配堆栈。

这里是对可变长度数组在 GCC 中工作的解释:http://gcc.gnu.org/onlinedocs/gcc/Variable-Length.html