Tuesday, July 5, 2011

Max sum of elements

Given a sequence of integers, find a continuous subsequence which maximizes the sum of its elements, that is, the elements of no other single subsequence add up to a value larger than this one.

No comments:

Post a Comment