← К задачам
Средне · +3Жадные алгоритмыИнтервью

Жадность: максимум непересекающихся отрезков

Дан список отрезков intervals (пары (начало, конец)). Напишите функцию max_non_overlapping_intervals(intervals), возвращающую МАКСИМАЛЬНОЕ количество непересекающихся отрезков, которое можно выбрать, используя ЖАДНЫЙ алгоритм (сортировка по концу отрезка и последовательный выбор).

def max_non_overlapping_intervals(intervals):
    # ваш код
    pass
Для запуска тестов необходима авторизация.