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