Dynamic Programming Patterns : How to approach most of DP problems.

DP algorithm solves each subproblem just once and then remembers its answer, thereby avoiding re-computation of the answer for a similar subproblem every time. It is the most powerful design technique for solving optimization-related problems. It also gives us a life lesson - Make life less complex