Urgent Recurrence Problem, Please Help !
- From: Tonny <tonnyspain@xxxxxxxxx>
- Date: Mon, 29 Oct 2007 01:02:49 -0700
There are two integer lists: V(1..N) and W(1..N)
V(i) is positive and W(i) is non-negative for all i. (i.e. W(i) can be
zero)
Now I'm going to select the elements from the V list, the constraint
is : if I pick V(i), then I must avoid taking V(i+1),V(i+2),..., V( i+
W (i) )
The problem is how to maximize the sum of the V's I can select.
Can anyone help me out by using a recursive way? Thanks a lot!!!
.
- Follow-Ups:
- Re: Urgent Recurrence Problem, Please Help !
- From: muede73
- Re: Urgent Recurrence Problem, Please Help !
- From: Heiner Marxen
- Re: Urgent Recurrence Problem, Please Help !
- Prev by Date: Re: Graph problem, is it NP-Complete?
- Next by Date: How to abstract a set?
- Previous by thread: Graph problem, is it NP-Complete?
- Next by thread: Re: Urgent Recurrence Problem, Please Help !
- Index(es):
Relevant Pages
|