Hard Problemsintervalreconstruction
Printing Matrix Chain Multiplication
Given the same matrix-chain setup of dimensions in a fixed multiplication order, find the minimum scalar-multiplication cost and also report one fully parenthesized grouping of the chain that achieves it.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.