http://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
On Fri, Aug 30, 2013 at 11:49 PM, Don wrote:
> Use Kadane's algorithm.
> http://en.wikipedia.org/wiki/Maximum_subarray_problem
> Don
>
>
> On Thursday, August 29, 2013 11:09:59 PM UTC-4, yash wrote:
>>
>> 1. find largest sum contiguo
Use Kadane's algorithm.
http://en.wikipedia.org/wiki/Maximum_subarray_problem
Don
On Thursday, August 29, 2013 11:09:59 PM UTC-4, yash wrote:
>
> 1. find largest sum contiguous subarray
> 2. find the contiguous subarray which produce largest sum
>
> Ex:
> a[7] = {2,1,-7,5,8,-1,-3}
> Ans is: a