Revision as of 14:29, 7 March 2010 edit 140.112.229.66 (talk) →Kadane's algorithm ← Previous edit		Revision as of 01:37, 16 March 2010 edit undo 192.150.10.200 (talk) Undid revision 348332996 by 140.112.229.66 (talk) Next edit →
Line 10: max_so_far = max_ending_here = 0 for x in A: max_ending_here = max(0, max_ending_here) + x) max_so_far = max(max_so_far, max_ending_here) return max_so_far

Maximum subarray problem: Difference between revisions