矩陣鏈相乘問題

問題描述 　　給定n個矩陣A1，A2 ,...,An，相鄰的矩陣是可乘的，如何確定一個最優計算次序，使得以此次序計算需要的數乘次數最少？     計算次序對計算性能的影響： 　　假設n=3，A1，A2，A3的維數分別爲10×100，100×5，5×50。考察A1×A2×A3需要的數乘次數，有以下 兩種計算方式： 　　（1）（A1×A2）×A3：10×100×5+10×5×50=7500 　　（2）

>>阅读原文<<