RosettaCodeData/Task/Greatest-subsequential-sum/Python/greatest-subsequential-sum-1.py

5 lines
171 B
Python
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
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)