1. 矩阵乘法的运算

  • 前提条件：A的列数等于B的行数（否则没有意义）

  • 运算过程

    • 要计算A×B=C，设A为n*m的矩阵，B为m*p的矩阵，C为积

    • 则可以表示为

    • 可得C为n*p的矩阵

    • 一个例子：
      矩阵乘法的一个例子

  • 相关性质

    • 矩阵乘法结合律：A×B×C=A×(B×C)

    • 矩阵乘法不满***换律。原因：两矩阵交换后第一个矩阵的列数并不一定等于第二个矩阵的行数（前提条件）

2. 矩阵乘法优化dp