Алгоритмы и структуры данных, II семестр. Лекция 2
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
13.02.12
Дата публикации:
13.02.12
Код для блога:
Жадные алгоритмы
Общие принципы жадного метода. Непрерывная и дискретная задачи о рюкзаке. Задача о выборе заявок. Минимальное покрывающее дерево: свойство разреза, жадная стратегия.
Страница лекции на сайте Computer Science Center
Другие лекции курса
23