These examples illustrate the idea that underlies the methodology of DP.
Of great practical importance is that this basic idea can be extended to solve
major classes of important problems. It is to the class of optimization problems
that DP has been most applied in practice and therefore this review focuses on
problems of this type