From: anansi <kazaam@...>
Date: 2007-07-14T02:50:12+09:00
Subject: Re: [QUIZ] Maximum Sub-Array (#131)

could someone explain this please? I really don't understand this quiz?

Given an array of integers, find the sub-array with maximum sum.  For
 > example:
 >
 >         array:              [-1, 2, 5, -1, 3, -2, 1]
 >         maximum sub-array:  [2, 5, -1, 3]

I know what an array is :) I know what integers are :) I know what a sum 
is :)

but why is  [2, 5, -1, 3] sum= 9 the sub-array with the maximum sum? 
wouldn't be [2,5,3,1] sum=11 the right solution?

-- 
greets

                     one must still have chaos in oneself to be able to 
give birth to a dancing star