Revision as of 05:57, 15 June 2010 edit 217.132.204.221 (talk) →Incorrect solution ← Previous edit		Revision as of 06:28, 15 June 2010 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,862 edits →Incorrect solution: no Next edit →
Line 54: [[Special:Contributions/217.132.204.221\|217.132.204.221]] ([[User talk:217.132.204.221\|talk]]) 05:47, 15 June 2010 (UTC) No, it finds any subarray of the whole array. That's what the line "max_ending_here = max(0, max_ending_here + x)" is for: the points where the max is 0 are the ones where a new subarray starts. —[[User:David Eppstein\|David Eppstein]] ([[User talk:David Eppstein\|talk]]) 06:28, 15 June 2010 (UTC)

Talk:Maximum subarray problem: Difference between revisions