Jump to content

Greatest subsequential sum: Difference between revisions

m
added a word (OF) to the task's preamble.
m (added a ;Task: (bold) header, added other whitespace and highlighting to the task's preamble.)
m (added a word (OF) to the task's preamble.)
Line 5:
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.
 
 
An empty subsequence is considered to have the sum of   '''0''';   thus if all elements are negative, the result must be the empty sequence.
<br><br>
 
Cookies help us deliver our services. By using our services, you agree to our use of cookies.