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