Изучение метода динамического программирования для решения математических задач

Abstract

Динамическое программирование – точный и относительно быстрый инструмент для решения задач оптимизации и задач на подсчет количества вариантов решения, который уместно использовать с ЭВМ для быстрых вычислений результата, однако оно уступает в быстродействии приближенным методам вычисления при большом количестве подзадач. В данной работе подробно рассмотрен метод динамического программирования для решения математических задач.