Алгоритмы. Жадные алгоритмы скачать в хорошем качестве

Алгоритмы. Жадные алгоритмы

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U... На этой лекции мы рассмотрим теоретические основы одной из методологий решения задач оптимизации — жадные алгоритмы. Определим критерии которым должна соответствовать задача и рассмотрим несколько задач для примера и теоретический базис. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1NsVC... Ссылки на примеры кода - https://drive.google.com/drive/folder... 00:00 Вступление 00:39 Определение жадного алгоритма и критерии их применимости 03:31 Задача о размене 11:50 Задача о расписании 19:01 Задача о дозаправках 27:01 Задача о утреннике 33:07 Теория матроидов 38:56 Задача о библиотеке 47:45 Задача о задачах со сроком завершения 56:38 Случай когда жадные алгоритмы дают решение близкое к оптимальному 56:55 Задача о дорожных картах 01:01:59 Задача о посещении друзей (задача коммивояжера) 01:08:02 Список литературы