Egg- Dropping- Puzzle Algorithm

If sub-problems can be nested recursively inside larger problems, so that dynamic programming methods are applicable, then there is a relation between the value of the larger problem and the values of the sub-problems. besides, in computer science, if a problem can be solved optimally by breaking it into sub-problems and then recursively finding the optimal solutions to the sub-problems, then it is say to have optimal substructure. in the phrases linear programming and mathematical programming, a synonym for mathematical optimization. 

By 1953, he refined this to the modern meaning, referring specifically to nesting smaller decision problems inside larger decisions, and the field was thereafter recognized by the IEEE as a systems analysis and technology subject. Bellman's contribution is remembered in the name of the Bellman equation, a central consequence of dynamic programming which restates an optimization problem in recursive form.

Egg- Dropping- Puzzle source code, pseudocode and analysis