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

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