最优矩阵链乘(动态规划) 一个 n ∗ m n*m n∗m的矩阵由 n n n 行 m m m 列共 n ∗ m n*m n∗m 排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个nm的矩阵乘mp的矩阵,运算量为nmp。 矩阵乘法不满足分配律,但满足结合律。因此 A ∗ B ∗ C A*B*C A∗B∗C既可以按顺序 ( A ∗ B ) ∗ C (A*B)*C (A∗B)∗C 也可以按 A ∗ ( B ∗ C ) A*(B*C) A∗(B∗C) 来进行。假设 A 、 B 、 C A、B、C