实现矩阵连乘算法。输入n个矩阵的维度（n+1个数, n>2），输出矩阵连乘的最小数乘次数以及连乘次序，即矩阵加括号的方式 提交格式： 实现void solve(int n,int p[],int o...

矩阵连乘算法指的是给定n个矩阵，求出一种连乘的方法，使得连乘后的矩阵的维数乘积最小。这个问题的本质是一个动态规划问题，具体来说，我们可以使用一个数组$m[i][j]$来表示连乘矩阵$A_i \cdots A_j$的最小数乘次数，那么我们就可以按照如下的递推公式来求解这个问题：

$m[i][j] = min(m[i][k] + m[k+1][j] + p[i-1] \cdot p[k] \cdot p[j])$

其中$i \leq k < j$，$p[i]$表示矩阵$A_i$的列数，$p[i-1]$表示矩阵$A_{i-1}$的行数。

通过这个递推公式，我们可以很容易地求出连乘矩阵的最小数乘