Matrix Chain Multiplication

Finds the optimal parenthesization of matrix multiplication to minimize the number of scalar multiplications.

Category: dynamic-programming

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!