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