第06次上机实验题目（矩阵连乘问题）#

---

利用动态规划算法的迭代方法实现

矩阵连乘问题

问题描述#

给定n个矩阵：A1, A2, …,An，其中Ai与Ai+1是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

输入格式#

输入数据为矩阵个数和每个矩阵规模

输出格式#

输出结果为计算矩阵连乘积的最少数乘次数和计算次序。

样例输入#

5
30 35 15 5 10 20

样例输出】

11875

(A1(A2A3))(A4A5)