[an error occurred while processing the directive]

Занятие 2. Метод динамического программирования.

Метод динамического программирования позволяет решать задачи, переборное решение которых работает слишком долго. Идея этого метода заключается в сведении задачи к нескольким меньшим подзадачам, которые в свою очередь разбиваются на меньшие подзадачи. Результаты решения подзадач записываюся в массив и, благодаря этому, никакая подзадача не решается дважды. Давайте рассмотрим применение этого метода на конкретных примерах.

Задача 02-1. Минимальный путь в таблице.
Задача 02-2. "Гвоздики"
Задача 02-3. "Подпоследовательности"
Задача 02-4. "Лесенки"
[an error occurred while processing the directive]