Алгоритмы и структуры данных, лекция 6
defaultValue- Подробности
- Категория: Алгоритмы и структуры данных, 1 семестр
Динамическое программирование.Предварительные сведения: ациклические ориентированные графы. Общие принципы динамического программирования, часто используемые подзадачи. Кратчайшие пути в ациклических ориентированных графах. Наибольшая возрастающая подпоследовательность: подзадачи, порядок на подзадачах, граф подзадач, сравнение с рекурсивным алгоритмом; нахождение не только длины, но и самой подпоследовательности. Стоимость редактирования: граф на подзадачах, нахождение кратчайшего пути в данном графе.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/4941
Курс: Алгоритмы и структуры данных (первый семестр)
Лектор: Александр Куликов
Канал: Computer Science Center
