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