Раздел «Образование».FIVTLecturesTerm3Lecture2:
<< Список лекций ФИВТ, 3-й семестр, 2009 г.

Лекция 2. Жадные алгоритмы. Задача об атлетах. Определение вычислительной сложности задачи. Динамическое программирование

Задача об атлетах

Формулировка. Два жадных алгоритма:

Понятие вычислительной сложности. Обозначения O(f(N)) и Theta(f(N))

Деревья поиска и контейнер map (повторение)

Динамическое программирование

Определение динамического программирования:

Пример задачи на динамическое программирование: "Поиск кратчайшего пути в лабиринте".

Задание на семинар