Methodology of Teaching Dynamic Programming

Abstract

In this article the methodology of learning dynamic programing is described. Mentioned methodology is one of the main methods of solving
some programming problems and foresees dividing one problem into such sub problems that using their solutions will be possible to build the
solution of initial problem. The realization of this method needs memorizing the solutions of sub problems, thus, the dynamic tables are used.
As well as that the solutions of sub problems and recursive dependence are explained in this article. It is showed how to use recursive dependence
in order to divide a problem into sub problems. Moreover, some sample problems and their solutions are included.