Greatest subsequential sum: Difference between revisions
m
→{{header|11l}}
Alextretyak (talk | contribs) (Added 11l) |
Alextretyak (talk | contribs) m (→{{header|11l}}) |
||
Line 16:
V (maxsum_, sum_) = (0, 0)
L(x) sequence
sum_ += x
I maxsum_ < sum_
maxsum_ = sum_
(start, end) = (sum_start,
E I sum_ < 0
sum_ = 0
sum_start =
assert(maxsum_ == sum(sequence[start + 1 .. end]))
R sequence[start + 1 .. end]
|