動態(tài)規(guī)劃法求矩陣連乘 動態(tài)規(guī)劃矩陣鏈怎么寫代碼?
動態(tài)規(guī)劃矩陣鏈怎么寫代碼?A:m[i][J]=m[i 1][J]P[i-1]*P[i]*P[J]被調用為m[n][n],但實際上它只能被調用為m[n-1][n-1]。(因為它從0開始。但有時可以使用它
動態(tài)規(guī)劃矩陣鏈怎么寫代碼?
A:m[i][J]=m[i 1][J]P[i-1]*P[i]*P[J]被調用為m[n][n],但實際上它只能被調用為m[n-1][n-1]。(因為它從0開始。但有時可以使用它,也就是說,它使用下一個維度中的第0個維度)
,所以它需要寫int m[7][7](或8,8)。
至于為什么int m[n][n]是正確的,我猜它直接使用了剩余的內存。。