矩阵连乘问题-动态规划-ACM

题目描述：                 给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。 例如：                   A1是A（5*10）的方阵；                   A2是A（10*100）

>>阅读原文<<