Given the following matrices and their associated sizes solv
Given the following matrices and their associated sizes, solve the matrix chain multiplication problem and build the m and s tables. A1=2x5, A2=5x15, A3=15x10, A4=10x5, A5=5x20.
Solution
(A1(A2(A3(A4A5))) = (10x5x20)+(10x15x20)+(5x15x20)+ (2x5x15) = 5650
((A1A2)(A3(A4A5))) = (10x5x20)+(10x15x20)+ (2x5x15) + (2x15x20) =4750
(((A1A2)A3)(A4A5)) = (2x5x15) + (2x15x10) + 2x10x20 + 10x5x20 =1850
((((A1A2)A3)A4)A5) = (2x5x15) + (2x15x10)+ 2x10x5 + 2x5x20 =750
(A1((A2A3)(A4A5))) = 2x5x20 + 5x15x10 + 10x5x20 + 5x10x20 = 2950
 
 (A1(A2((A3A4)A5))) = 15x10x5 + 15x5x20 + 15x20x5 +20x5x2 =3950
I don\'t have idea about s and m table

