← К задачамОткрыть курс →
Жадность: максимум непересекающихся отрезков
Дан список отрезков intervals (пары (начало, конец)). Напишите функцию max_non_overlapping_intervals(intervals), возвращающую МАКСИМАЛЬНОЕ количество непересекающихся отрезков, которое можно выбрать, используя ЖАДНЫЙ алгоритм (сортировка по концу отрезка и последовательный выбор).
📖 Теория по теме:Жадные алгоритмы
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def max_non_overlapping_intervals(intervals):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.