首先，要了解什么是矩阵连乘问题，当然得先了解什么是矩阵了，学过线性代数的同学应该都知道，所以这里就简单的介绍一下什么是矩阵：

在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。例如：一个n*m的矩阵A=[a[i,j]]就是像下面一样的一个有着n行m列的二维数组：

具体例子：下面就是一个普通的4x5的矩阵：

首先，学过线性代数的同学知道，一个p*q的矩阵A和一个q*r的矩阵B的乘积是一个新的p*r的矩阵C，计算公式如下：

其中1