Пост в телеграм-канале: [ Ссылка ]

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

Задачи: [ Ссылка ]

Если задачи не видно, вступить в группу как участник: [ Ссылка ]

Решения жадников с комментариями вот здесь:
[ Ссылка ]

Текстовая лекция по жадникам: страница 269, лекция Копелиовича
[ Ссылка ]

свернуть