Revision as of 22:48, 31 July 2010 edit SineBot (talk \| contribs) Bots 2,564,953 edits m Signing comment by 76.247.17.199 - "→Clarification of maximum sum when maximum sum is < 0.: new section" ← Previous edit		Revision as of 23:44, 31 July 2010 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,886 edits →Clarification of maximum sum when maximum sum is < 0.: empty sum Next edit →
Line 60: If I pass in an array of entirely negative numbers, e.g. (-1,-1,-1,-1), why wouldn't the maximum sum be -1 instead of 0? <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[Special:Contributions/76.247.17.199\|76.247.17.199]] ([[User talk:76.247.17.199\|talk]]) 22:47, 31 July 2010 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot--> :Because the [[empty sum]] has a larger total than sums of one or more elements. —[[User:David Eppstein\|David Eppstein]] ([[User talk:David Eppstein\|talk]]) 23:44, 31 July 2010 (UTC)

Talk:Maximum subarray problem: Difference between revisions