When we think of a dynamic programming problem, we need to understand the set of sub-problems and how they relate to each other.  In this article, we are going to briefly review dynamic programming. Algorithms…