java - 矩阵表达式计算

Question

请有人告诉我如何进行矩阵乘法的算法(识别乘法的顺序)。我尝试了完全不同的设计方式，但不幸的是，没有任何效果按预期工作:( 例如，我有以下矩阵链之一要相乘:

((((0(((((((((((((((1 2)3)4)5)6)7)8)9)10)11)12)13)14)15)16))17)18)19 

((((((((((((0 1)2)3)4)5)6)7)8)9)10)(11(12(13(14(15(16(1718))))))))19

(((((0 1)(2(((3 4)(5 6))(((7 8)(9(10 11)))((((12 13)14)15)16)))))17)18)19  

(((((((0 1)2)3)4)5)(6(7(8(9(10(11(12 13))))))))(((((14 15)16)17)18)19)  

有人可以分享一个适用于所有情况的通用算法吗？

注意:
1.我只需要乘法。
2.矩阵具有不同的维数，因此它们不是方阵。 (当然，矩阵的维数一致)3.也许this topic可能会有帮助，但我真的不知道如何在这里应用它。

预先感谢所有试图提供帮助的人!

Answer 1

您正在寻找的称为“矩阵链乘法”。 http://en.wikipedia.org/wiki/Matrix_chain_multiplication