Пост в телеграм-канале:
Сегодня, в субботу, 28-го октября, в 19:00 состоялось занятие в средней группе, посвящённое жадным алгоритмам. Разобрали сортировку, компараторы, жадные стратегии и тактики, как выводить любой компаратор любого жадника и строение жадного решения в общем случае и как сводить любую задачу (в том числе и про скобочные последовательности) к убийству драконов.
Задачи:
Если задачи не видно, вступить в группу как участник:
Решения жадников с комментариями вот здесь:
Текстовая лекция по жадникам: страница 269, лекция Копелиовича