7. Алгоритмы и структуры данных. Динамическое программирование | Технострим

Лекция №7 “Динамическое программирование“ Лектор - Сергей Бабичев Задача о количестве маршрутов. Задача о возрастающей последовательности наибольшей длины. Декомпозиция задач. Рекурсия как база динамического программирования. Восстановление решения. Динамическое программирование и игры. Уход от рекурсии. Восходящее решение. Этапы решения задачи методом динамического программирования. Применимость динамического программирования. Многомерные варианты.