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