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

Лекция 1. Жадные алгоритмы. Вспоминаем STL.

Задачи о заявках

Примеры различных "жадностей" для задачи о заявках и контрпримеры для них. Доказательство оптимальности жадных алгоритмов:

Вспоминаем С++. Решение задач о заявках на основе STL.

Ключевые слова: STL, namespace, pair, vector, sort, iterator.

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