Sure.. http://stackoverflow.com/questions/14686745/guards-and-demand
On Monday, February 4, 2013 5:54:19 PM UTC+5:30, marti wrote: > > You have N guards in a line each with a demand of coins.You can skip > paying a guard only if his demand is lesser than what you have totally paid > before reaching him.Find the least number of coins you spend to cross all > guards. > I think its a DP problem but cant come up with a formula.Another approach > would be to binary search on the answer but how do I verify if no. of coins > is a possible answer? > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
