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

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