Greatest subsequential sum: Difference between revisions
Content added Content deleted
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: | 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. |
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 '''0'''; thus if all elements are negative, the result must be the empty sequence. |
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> |
<br><br> |
||