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?
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?