矩陣連乘問題

分析： 如果一個矩陣連乘積的計算次序已經確定，也就是說該連乘積已經完全加括號，則可依此次序反覆調用2個矩陣相乘的標準算法計算出矩陣連乘積。完全加括號的矩陣連乘積可遞歸的定義爲： ①單個矩陣是完全加括號的;  ②矩陣連乘積A是完全加括號的，則A可表示爲2個完全加括矩陣連乘積B和C的乘積並加括號，即 下面考慮運用動態規劃法解矩陣連乘積的最優計算次序問題。按以下幾個步驟進行:  程序實現 #includ

>>阅读原文<<