One of the basic methods for solving such problems is the method of dynamic programming. The paper is devoted to a comparative study of different versions of the dynamic programming method for the ...