Question 18
The Egg Dropping Problem is a Dynamic Programming (DP) problem that helps determine the minimum number of attempts needed to find the highest floor from which an egg can be dropped without breaking. Based on the above data, answer the given subquestions.
What is the state variable here?
Number of eggs on hand
Number of floors
Number of eggs that got broken