算法設計與實踐08（矩陣鏈乘法）

一、問題 設 A1，A2，…，An爲n個矩陣的序列，其中Ai爲Pi-1*P 爲 階矩陣，這個矩陣鏈的輸入用向 量P=<P0,P1,…Pn> 給出。 二、解析 r表示問題規模長度，r=1表示矩陣自身相乘，由於是自身相乘，表示爲0，r=2表示兩個兩個矩陣相乘，如m[1][2]表示A1A2，爲1020*5 數組m表示矩陣相乘，s[i][j]=k,表示在k後加括號 三、設計 四、分析 由於是三次循環所以W

>>阅读原文<<