Problem nawiasowania ciągu macierzy – problemem znalezienia takiego nawiasowania iloczynu macierzy by zminimalizować łączny koszt wszystkich mnożeń. Nawiasowanie takie nazywa się optymalnym. Mówimy, że iloczyn macierzy ma ustalone nawiasowanie, jeżeli tworzy go pojedyncza macierz lub iloczyn dwóch iloczynów macierzy o ustalonym nawiasowaniu.

Przykład ustalonych nawiasowań Niech będzie ciągiem macierzy. Ich iloczyn ma następujące ustalone nawiasowania:

Nawiasowanie a koszt obliczenia iloczynu macierzy Wybór nawiasowania może mieć znaczący wpływ na liczbę operacji potrzebnych do obliczenia iloczynu macierzy – koszt pomnożenia dwóch macierzy o wymiarach odpowiednio i wynosi (dokładnie – wymaga mnożeń skalarnych).

Niech dane będą trzy macierze o rozmiarach odpowiednio 2×20, 20×1 i 1×10. Dla nawiasowania koszty wyniosą: obliczenie iloczynu – koszt mnożeń; macierz ma rozmiary 2×1; obliczenie iloczynu – koszt mnożeń; razem: mnożeń skalarnych.

Dla tych samych macierzy, ale nawiasowania koszty wyniosą: obliczenie iloczynu – koszt mnożeń;