Matrix chain parenthesization

2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Optimal parenthesizationPolygon triangulation cost

dynamic-programming

Matrix chain multiplicationstandalonecanondynamic-programming
Optimal matrix parenthesizationHu-Shingspecialistdynamic-programming