Жадные алгоритмы: лекция + олимпиадные задачи
Пост в телеграм-канале: https://t.me/cp_mirea/968
Сегодня, в субботу, 28-го октября, в 19:00 состоялось занятие в средней группе, посвящённое жадным алгоритмам. Разобрали сортировку, компараторы, жадные стратегии и тактики, как выводить любой компаратор любого жадника и строение жадного решения в общем случае и как сводить любую задачу (в том числе и про скобочные последовательности) к убийству драконов. Задачи: https://codeforces.com/group/uQw4LhzO...
Если задачи не видно, вступить в группу как участник: https://codeforces.com/group/uQw4LhzOcG
Решения жадников с комментариями вот здесь: https://github.com/dmkz/competitive-p...
Текстовая лекция по жадникам: страница 269, лекция Копелиовича https://github.com/dmkz/competitive-p...