矩阵连乘问题 3 问题描述 给定n个矩阵：{A1,A2,,An},其中A与A+1可乘 求解这n个矩阵的连乘积：A1A2.An ·问题：矩阵乘法满足结合率，因此矩阵连乘有多种计算次序 问题分析 通过加括号的方式可以确定矩阵连乘问题的计算次序 若矩阵连乘的计算次序完全确定，则称该连乘积已完全加括号 可以按计算次序反复调用两个矩阵相乘的标准算法求解 风 完全加括号的矩阵连乘积可递归定义如下： ·单个矩阵是完全加括号的 矩阵连乘积A是完全加括号的，则A可以表示为两个完全加 括号的矩阵连乘积B和C的乘积并加括号，即：A=(BC)矩阵连乘问题  问题描述  给定n个矩阵：{A1 , A2 , ……, An }，其中Ai与Ai+1可乘  求解这n个矩阵的连乘积： A1A2…… An  问题：矩阵乘法满足结合率，因此矩阵连乘有多种计算次序  问题分析  通过加括号的方式可以确定矩阵连乘问题的计算次序  若矩阵连乘的计算次序完全确定，则称该连乘积已完全加括号 • 可以按计算次序反复调用两个矩阵相乘的标准算法求解  完全加括号的矩阵连乘积可递归定义如下： • 单个矩阵是完全加括号的 • 矩阵连乘积A是完全加括号的，则A可以表示为两个完全加 括号的矩阵连乘积B和C的乘积并加括号，即：A = (BC)