Chain multiply problem

programming

Statement

Chain Matrix Multiply problem

For $n$ matrices $A_1, A_2, \ldots, A_n$, where $A_i$ has size $m_{i-1} \times m_i$, what is the minimum cost for computing $A_1 A_2 \ldots A_n$?

Solutions

Theory

Related problems