Выберите интересующие Вас уроки по теме «Динамическое программирование»: Урок 1: Введение в динамическое программирование Введение в динамическое программирование (ДП) Примеры, решаемых при помощи динамического программирования задач Понятие динамического программирования Формальная идея ДП Урок 2: Решение задач ДП Задача о сдаче Перевод в формулу индикатор Сложность и эффективность решения Урок 3: Решение задач ДП: возврат сдачи минимальным количеством монет Постановка задачи Наивное решение Жадный алгоритм (матройды) Решение задачи с помощью динамического программирования Урок 4: Решение задач ДП: возврат сдачи с оптимальным набором монет Повторение Определение монет в сдаче Резюме Урок 5: Решение задач ДП: Задача поиска кратчайшего пути (о поиске минимального расстояния) Постановка задачи Наивное решение Использование методов динамического программирования Урок 6: Решение задач ДП: Задача оптимальный план производства Постановка задачи Наивное решение Решение методом динамического программирования