矩陣乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是一种利用性极强的算法。矩陣，是线性代數中的根基概念之一。一个m×n的矩陣就是m×n个数排成m行n列的一个数阵。由于它把许大都据紧凑的集中到了一路，所以有时辰可以精练地暗示一些复杂的模型。矩陣乘法看起来很奇异，但实际上很是有效，利用也十分遍及。