算法 test8 矩陣鏈乘法

問題 設A1，A2,…,An爲n個矩陣的序列，其中A1爲Pi-1*Pi階矩陣，這個矩陣鏈的輸入用向量P=<P0,P1,…Pn>給出。 給定向量P， 確定一種乘法次序，使得基本運算的總次數達到最小。 解析 設計 輸入：矩陣鏈Ai-j的輸入向量P=P<Pi-1,Pi,…,Pj> 1≤i≤j≤n 輸出：計算Ai-j所需最小乘法運算次數m[i…j]和最後一次運算的位置s[i…j] 令所有m[i,j]初始值

>>阅读原文<<