subarray

So the next time the same sub-problem occurs, instead of recomputing its solution, one simply looks up the previously computed…

maximum, possible, subarray