算法，怎么求矩陣鏈乘法的最優(yōu)加全部括號(hào)？矩陣加法和乘法非常簡(jiǎn)單。首先，可以添加相同類(lèi)型的矩陣。例如，可以添加兩個(gè)3行和3列矩陣，3行和3列矩陣不能與2行和3列矩陣一起添加。計(jì)算規(guī)則是在矩陣乘法中加上相

算法，怎么求矩陣鏈乘法的最優(yōu)加全部括號(hào)？

矩陣加法和乘法非常簡(jiǎn)單。首先，可以添加相同類(lèi)型的矩陣。例如，可以添加兩個(gè)3行和3列矩陣，3行和3列矩陣不能與2行和3列矩陣一起添加。計(jì)算規(guī)則是在矩陣乘法中加上相應(yīng)的項(xiàng)（A1，A2）（B1，B2）=（A1，A2，B1），前一項(xiàng)的列數(shù)必須等于后一項(xiàng)的行數(shù)。M*N和N*k可以相乘，而M*N和M*N不能

計(jì)算規(guī)則結(jié)果的第一個(gè)元素是第一個(gè)矩陣的第一行乘以第二個(gè)矩陣的第一列，第一行的第二個(gè)元素乘以第二列，依此類(lèi)推。（A1，A2）（B1，B2）（A1*B1，A1*B3，A1*B2）A2*B4）

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