完全加括号的矩阵连乘积 R 设有四个矩阵：A50x10,B10x40,C40x30,D30x5 3连乘积ABCD总共有五种完全加括号的方式 (A((BC)D)) 计算次数：16000 (A(B(CD))) 计算次数：10500 ((AB)(CD)) 计算次数：36000 (((AB)C)D) 计算次数：87500 ((A(BC))D) 计算次数：34500 计算次数（以①为例） NBg=10x40x30=12000; N(BCD)=10x30x5=1500; Φ Na(BCD)=50x10x5=2500 N包=12000+1500+2500=16000完全加括号的矩阵连乘积  设有四个矩阵：A50x10，B10x40，C40x30，D30x5  连乘积ABCD总共有五种完全加括号的方式 ① （A（（BC）D）） ② （A（B（CD））） ③ （（AB）（CD）） ④ （（（AB）C）D） ⑤ （（A（BC））D）  计算次数（以 ① 为例）  N(BC)= 10x40x30=12000 ；  N((BC)D)= 10x30x5=1500；  N(A((BC)D))= 50x10x5=2500  N⑴ = 12000 + 1500 + 2500 = 16000 …… 计算次数：16000 计算次数：10500 计算次数：36000 计算次数：87500 计算次数：34500