Назначение и область применения разработки

Отличительной особенностью динамического программирования является решение задач по этапам, через фиксированные интервалы, промежутки времени. Следует заметить, что методы динамического программирования успешно применяются и при решении задач, в которых фактор времени не учитывается. Решение задач методами динамического программирования проводится на основе сформулированного Р. Э. Беллманом принципа оптимальности: оптимальное поведение обладает тем свойством, что каким бы ни было первоначальное состояние системы и первоначальное решение, последующее решение должно определять оптимальное поведение относительно состояния, полученного в результате первоначального решения.