Work is wasted because for any row of more than one number, only one of the
sub-triangles with an apex in that row will be used in the max-sum path; the
other sub-triangles are ignored. Unfortunately, we don't know anything about
the numbers in the triangle, so the only thing we can do is look at each
possible sub-triangle and discard the ones that aren't helpful.
This page last modified on 24 January 2006.