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

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

A.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值
B.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
C.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到
D.分析最优解的结构：一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质

A.O（n）
B.O（nlogn）
C.O（logn）
D.O（n²）

A.结构清晰
B.容易用数学归纳法证明算法的正确性
C.递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少
D.可读性强