# Chain multiply problem

Last edited: 2025-12-05

# 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