Skip to content

Deciding the last thing rather than the first

Interval problems such as matrix chain multiplication are defined by choosing a split point inside [i, j].

Why is the decision framed as the last operation rather than the first?