這是多維數組內存空間的冗餘分配嗎？

Question

從Matrix Chain Multiplication頁面在維基百科上，有這個片段的Java代碼：

public void matrixChainOrder(int[] p) { 
    int n = p.length - 1; 
    m = new int[n][n]; 
    s = new int[n][n]; 
    for (int i = 0; i < n; i++) { 
     m[i] = new int[n]; 
     m[i][i] = 0; 
     s[i] = new int[n]; 
    } 
    ... 

是不是m = new int[n][n];兩個其尺寸已經分配大小n內存空間，因此這一步的循環m[i] = new int[n];實際上是多餘的，因爲它所做的是重新分配第二個維度？

Answer 1

是的。

m[i] = new int[n];是絕對多餘的。看起來這條線是來自c式的psedocode的遺產，在這種情況下，這種啓動是非常祕密的。