矩阵连乘问题：下图是动态规划算法计算6个矩阵A1A2A3A4A5A6连乘所生成的信息表（a）表描述了计算顺序（b）表是m[i][j]的最优值表（c）表是辅助信息表（断开位置）分析表格，给出A2A3A4A5A6五个矩阵连乘所需要的最少数乘次数，并用加括号的方法表示出其乘法顺序（）。A.15125，（A2A3）（（A4A5）A6）B.10500，（A2（A3A4））（A5A6）C.15125，（A2（A3A4））（A5A6）D.10500，（A2A3）（（A4A5）A6）

单项选择题

矩阵连乘问题：下图是动态规划算法计算6个矩阵A1A2A3A4A5A6连乘所生成的信息表

（a）表描述了计算顺序
（b）表是m[i][j]的最优值表
（c）表是辅助信息表（断开位置）
分析表格，给出A2A3A4A5A6五个矩阵连乘所需要的最少数乘次数，并用加括号的方法表示出其乘法顺序（）。

A.15125，（A2A3）（（A4A5）A6）
B.10500，（A2（A3A4））（A5A6）
C.15125，（A2（A3A4））（A5A6）
D.10500，（A2A3）（（A4A5）A6）

算法设计与分析