What is the Egg Dropping Puzzle and how do you solve it?

Question Explain

This problem asks for the minimum number of trials needed to find the highest floor from which an egg won't break. It tests DP optimization.