2. Алгоритмы и структуры данных. Жадные алгоритмы | Технострим

Техносфера Group, МГУ им. М.В. Ломоносова Подготовительный курс “Алгоритмы и структуры данных“ Лекция №2 “Жадные алгоритмы“ Лектор - Сергей Бабичев В лекции: Экстремальные задачи. Принцип локальной оптимальности. Задача о выборе заявок. Приближённое решение экстремальных задач. Приближённое решение задачи о рюкзаке. Абстракция строка символов. Префиксная функция. Динамические структуры данных. Слайды: Другие лекции курса: Цель курса — ознакомить слушателей