算法分析與設計——矩陣連乘問題

問題描述： 　　給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。輸入數據爲矩陣個數和每個矩陣規模，輸出結果爲計算矩陣連乘積的計算次序和最少數乘次數。  問題解析： 　　由於矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序。這種計算次序可以用加括號的方式來確定。若一

>>阅读原文<<