矩阵构造方法与矩阵乘法

  矩阵乘法（百度百科）

 矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。

基本定义

　　它是这样定义的，只有当矩阵 A 的列数与矩阵 B 的行数相等时 A × B 才有意义。一个 m × n 的矩阵 a（m , n )左乘一个 n × p 的矩阵 b（n , p )，会得到一个 m × p 的矩阵 c（m , p )，满足