DP is Optimized Recursion
DP is a technique in computer programming that helps to efficiently solve a class of problem that have Overlapping Subproblems and Optimal Substructure property
How to Identify the Problem is DP or not??
Some Choice is Given
Optimal → min , max , large , small , least , most