java输入一个矩阵算法，怎么求矩阵链乘法的最优加全部括号？

2021-03-20

2578

算法，怎么求矩阵链乘法的最优加全部括号？矩阵加法和乘法非常简单。首先，可以添加相同类型的矩阵。例如，可以添加两个3行和3列矩阵，3行和3列矩阵不能与2行和3列矩阵一起添加。计算规则是在矩阵乘法中加上相

算法，怎么求矩阵链乘法的最优加全部括号？

矩阵加法和乘法非常简单。首先，可以添加相同类型的矩阵。例如，可以添加两个3行和3列矩阵，3行和3列矩阵不能与2行和3列矩阵一起添加。计算规则是在矩阵乘法中加上相应的项（A1，A2）（B1，B2）=（A1，A2，B1），前一项的列数必须等于后一项的行数。M*N和N*k可以相乘，而M*N和M*N不能

计算规则结果的第一个元素是第一个矩阵的第一行乘以第二个矩阵的第一列，第一行的第二个元素乘以第二列，依此类推。（A1，A2）（B1，B2）（A1*B1，A1*B3，A1*B2）A2*B4）

（A3，A4）乘以（B3，B4）等于（A3*B1，A4*B3，A3*B2，A4*B4）