矩陣連乘

給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。肯定計算矩陣連乘積的計算次序，使得依這次序計算矩陣連乘積須要的數乘次數最少。輸入數據爲矩陣個數和每一個矩陣規模，輸出結果爲計算矩陣連乘積的計算次序和最少數乘次數。這種計算次序能夠用加括號的方式來肯定。若一個矩陣連乘積的計算次序徹底肯定，也就是說該連乘積已徹底加括號，則能夠依這次序反覆調用 2 個矩陣相乘的

>>阅读原文<<