How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: "vb@xxxxxxxxx" <vb.here@xxxxxxxxx>
- Date: 20 Mar 2006 05:00:07 -0800
Hi all,
How can we find the maximum sum of atleast L consecutive integers given
a sequence of N integers.
The brute force approach of forming all possible length sequences at
every index and finding their sum gives an O(N^2) solution which is not
desirable.
Can somebody tell me a better approach for this ?
.
- Follow-Ups:
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: Mark P
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: CBFalconer
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: sudharsan
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: Roger Willcocks
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: Ben C
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- From: Willem
- Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- Prev by Date: Re: random numbers with skewed distribution
- Next by Date: Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- Previous by thread: "Estimation with Use Cases: A Simple and Effective Approach to Estimating Software Projects" by Jon Porter.
- Next by thread: Re: How to find the maximum sum of atleast L consecutive integers given a sequence of N integers.
- Index(es):