1-D simple dp with state current index you are at On Wed, Jan 5, 2011 at 7:41 AM, Akash Agrawal <akash.agrawa...@gmail.com>wrote:
> didn't get the question correct... > Can u cite an example... > > Regards, > Akash Agrawal > http://tech-queries.blogspot.com/ > > > > On Wed, Jan 5, 2011 at 12:36 AM, Decipher <ankurseth...@gmail.com> wrote: > >> Yuckdonald's is considering opening a series of restaurants along >> Quaint Valley Highway (QVH).The n possible locations are along a >> straight line, and the distances of these locations from the start of >> QVH are, in miles and in increasing order,m1;m2; : : : ;mn. The >> constraints are as follows: >> 1)At each location,Yuckdonald's may open at most one restaurant.The >> expected profi t from opening a restaurant at location i is pi, where >> pi > 0 and i = 1; 2; : : : ; n. >> 2)Any two restaurants should be at least k miles apart, where k is a >> positive integer. >> Give an effi cient algorithm to compute the maximum expected total >> pro fit subject to the given >> constraints. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
