精选优质文档-倾情为你奉上矩阵连乘问题：阵连乘问题（1） 直接递归思路（2） 备忘录思路（3） 动态规划思路（1）直接递归算法（2）备忘录算法（3）动态规划算法（1）直接递归算法程序（2）备忘录算法程序（3）动态规划算法程序1.描述矩阵连乘问题：给定n个矩阵，其中和是可乘的，i=1,2,n-1。考察这n个矩阵的连乘积。由于矩阵乘法具有结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说连乘积已完全加括号，则可依次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘可递归地定义为：（1）单个矩阵是完全加括号的；（2）矩阵连乘积A是完全加括号的，则A可表示为2个完全加括号的矩阵连乘B和C的乘积并加括号，即A=（BC）。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个pq的矩阵，B是一个qr的矩阵，那么C=AB就是一个pr矩阵。它的计算是三重循环的，计算量是
