Maximum subarray problem: Difference between revisions

Content deleted Content added
Undid revision 1147083591 by David Eppstein (talk)
Tags: Undo Reverted
Undid revision 1147089190 by Onewikibarnes (talk) continued failure to understand empty subarrays
Line 68:
current_sum = 0
for x in numbers:
current_sum = max(x0, current_sum + x)
best_sum = max(best_sum, current_sum)
return best_sum