RosettaCodeData/Task/Greatest-subsequential-sum/Python/greatest-subsequential-sum-1.py
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

4 lines
171 B
Python

def maxsubseq(seq):
return max((seq[begin:end] for begin in xrange(len(seq)+1)
for end in xrange(begin, len(seq)+1)),
key=sum)