[an error occurred while processing the directive]
Занятие 2. Метод динамического программирования.
Метод динамического программирования позволяет решать задачи, переборное решение которых работает слишком долго. Идея этого метода заключается в сведении задачи к нескольким меньшим подзадачам, которые в свою очередь разбиваются на меньшие подзадачи. Результаты решения подзадач записываюся в массив и, благодаря этому, никакая подзадача не решается дважды. Давайте рассмотрим применение этого метода на конкретных примерах.
Задача 02-1. Минимальный путь в таблице. |
Задача 02-2. "Гвоздики" |
Задача 02-3. "Подпоследовательности" |
Задача 02-4. "Лесенки" |