Названия:
МЕТОД ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ НА ПРИМЕРЕ ЗАДАЧИ О РЮКЗАКЕ
Автор:
Коновалова Ирина Олеговна, Лелонд Ольга Владимировна
Расположение страниц:
213-215
Язык:
Аннотация:
Метод динамического программирования (ДП) представляет собой распространенный и качественный способ решения задач оптимизации. Он базируется на принципе выделения отдельных мелких подзадач из решаемой задачи и применения полученных результатов для нахождения оптимального решения всей задачи.