【算法+数据结构】矩阵相乘

矩阵相乘特别容易搞晕。其实理解了矩阵相乘的来源也就没有那么难理解了。不过在此之前，要记住一个，矩阵相乘只有在第一个矩阵的列和第二个矩阵的行数相等时才有效哦。

对于普通的二元一次方程
2x + 4y = 10;
x + 3y = 7;
我们用矩阵可以表示为:

这个属于第一个矩阵是多行，第二个矩阵为单列的情况。

当第一个矩阵为多行，第二个矩阵为多列时例如：
2x + 4y = 10;
x + 3y = 7;
2k + 4m = 10;
k + 3m = 7;
这样的表达式表示成矩阵如下：

那么根据上面的规律，我们可以将矩阵相乘中的第一个矩阵中的每一行看做是一个表达式中的系数，第二个矩阵中的每一列看作是每个表达式的未知数。这样我们在相乘的时候就思考就容易多了