矩阵连乘算法思想与代码

1问题及其目的

矩阵连乘问题 目的：求出矩阵连乘的最佳计算次序

2 算法思想

确定其递归式 

m[i][j] = { 0, i<j;

                min{m[i][k]+m[k+1][j]+ q(i-1)q(k)q(j) }    }

将矩阵下标放到一维数组当中。

手写操作过程中：画两个图，m[i][j]求其最小连乘次数，s[i][j]求其断开位置。

例子如下：

3代码实现

将矩阵下标放到一维数组当中。

在计算过程中画两个图，m[i][j]二阶矩阵求其最小连乘次数。s[i][j]求其断开位置。

l