Challenge: The Matrix Chain Multiplication

In this lesson, you will solve a problem to find the minimum number of primitive multiplications required for a matrix chain multiplication.

We'll cover the following

Problem statement

Remember how matrix multiplication works. Given two matrices AA and BB of dimensions (n×m)(n \times m) and (m×l)(m \times l), the resulting matrix we get is ABAB whose dimensions are (n×l)(n \times l). We’ve shown how matrix multiplication occurs in the example below.

Get hands-on with 1400+ tech skills courses.