Dynamic programming is a mathematical optimization first invented in 1950s and lived till our times to make optimizations and reduce complexity in several different fields like bioinformatics, Electric vehicles, energy consumption, medical field and much more as a proof of being a powerful technique. In this paper, the various fields and aspects in which Dynamic programming has a significant