Рекурсивные реализации задач динамического программирования.
Андрюхин A.И. Полетаев В.А.
В работе рассмотрены рекурсивные реализации известных задач, решаемых с помощью метода динамического программирования. Представлены задача оптимального управления, задача оптимального распределения ресурсов, задача оптимальной замены оборудования. Приведен общий алгоритм решения задач динамического программирования. Указаны достоинства и недостатки применения принципа Беллмана и рекурсии в программных реализациях. Приведены результаты компьютерных расчетов. В расчетах использовался пакет Mathematica. Ключевые слова: динамическое программирование, принцип Беллмана, рекурсия.
