（超简单、超易懂、超详细）算法精讲(三十七)： 矩阵链乘法算法

        如果你也喜欢C#开发或者.NET开发，可以关注我，我会一直更新相关内容，并且会是超级详细的教程，只要你有耐心，基本上不会有什么问题，如果有不懂的，也可以私信我加我联系方式，我将毫无保留的将我的经验和技术分享给你，不为其他，只为有更多的人进度代码的世界，而进入代码的世界，最快捷和最容易的就是C#.NET,准备好了，就随我加入代码的世界吧！

一、算法简介

        矩阵链乘法算法是用来计算多个矩阵相乘的最优顺序的算法。在矩阵相乘的计算中，矩阵的乘法顺序可以影响到计算的效率。如果矩阵相乘的顺序选择合理，可以减少计算的次数，提高计算的效率。

        矩阵链乘法算法的基本思想是动态规划。假设要计算n个矩阵相乘的最优顺序，将这n个矩阵分为两部分，左边的部分由i个矩阵相乘，右边的部分由n-i个矩阵相乘。根据矩阵相乘的性质，左边部分的结果矩阵的维度为m * p，右边部分的结果矩阵的维度为p * q，两部分相乘得到的结果矩阵的维度为m * q，计算的次数为m * p * q。因此，将n个矩阵相乘的最优顺序分解为两部分相乘的最优顺序，可以通过递归的方式进行计算。

具体的算法步骤如下：

1. 定义一个二维数组m，m[i][j]表示从第i个矩阵到第j个矩阵相乘的最优次数。
2. 定义一个二维数组s，s[i][j]表示从第i个矩阵到第j个矩阵相乘的最优分割点。
3. 初始化m和s数组的对角线上的元素为0。
4. 对于每个矩阵链长为l（l=2,3,...,n），依次计算m[i][j]和s[i][j]的值。
   • 对于每个可能的分割点k（i<=k<j），计算m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j]的值，其中p[i-1]*p[k]*p[j]表示第i个矩阵的行数乘以第k个矩阵的列数乘以第j个矩阵的列数。
   • 选择使得计算次数最小的分割点k，更新m[i][j]和s[i][j]的值。
5. 最终m[1][n]的值表示从第1个矩阵到第n个矩阵相乘的最优次数。

        通过上述算法，可以计算出矩阵相乘的最优顺序，从而减少计算次数，提高计算效率。

二、为什么要学习矩阵链乘法算法：

        2.1 矩阵链乘法是解决矩阵乘法的一个重要问题

        在实际应用中，矩阵乘法是非常常见的操作，如图形处理、数据