爲什麼在這裏不需要動態分配

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