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

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U-XBUSU1PMwn7DL_nks2nUmyPSiDDdSpmTF9Ec_7MSU/edit?usp=sharing На этой лекции мы рассмотрим теоретические основы одной из методологий решения задач оптимизации — жадные алгоритмы. Определим критерии которым должна соответствовать задача и рассмотрим несколько задач для примера и теоретический базис. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1NsVCui4ksolcxrrhnf6ZuWc7Gp_TrdUG/view?usp=sharing Ссылки на примеры кода - https://drive.google.com/drive/folders/1AfK0fTspRPbsX2Q0L0xjK6ceqzDhmQiO?usp=sharing 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 Список литературы