矩阵连乘问题

分析: 如果一个矩阵连乘积的计算次序已经确定,也就是说该连乘积已经完全加括号,则可依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归的定义为: ①单个矩阵是完全加括号的;  ②矩阵连乘积A是完全加括号的,则A可表示为2个完全加括矩阵连乘积B和C的乘积并加括号,即 下面考虑运用动态规划法解矩阵连乘积的最优计算次序问题。按以下几个步骤进行:  程序实现 #includ
相关文章
相关标签/搜索