矩陣連乘問題-動態規劃-ACM

題目描述：                 給定n個矩陣｛A1,A2,…,An｝，其中，Ai與Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括號的方法表示矩陣連乘的次序，不同的計算次序計算量（乘法次數）是不同的，找出一種加括號的方法，使得矩陣連乘的次數最小。 例如：                   A1是A（5*10）的方陣；                   A2是A（10*100）

>>阅读原文<<