申論題

16. (5%) Consider the multiplication of four matrices with dimensions in the following order: 10x11,11x25,25x40,40x2. Find the optimal parenthesization of the above product and the minimum number of scalar multiplications needed.