Wednesday, December 25, 2013
Egg drops
Given k eggs and n floors in a building, find the minimum number of trials required to determine the lowest floor from which when we drop an egg it does not break. Provide a Dynamic Programming solution.
Subscribe to:
Post Comments (Atom)
3 comments:
excelent! nice post, thanks
Reply Deletebest regards karimunjawa jepara
Shouldn't it be highest floor ?If we start from the lowerst floor , it shouldn't break , if it does , there isn't any reason to believe it won't break from higher floors?
Reply Delete*_*!
Reply Delete