mock_sobes
← CS DSA — Жадные алгоритмы
senior theory #1635
Объясните, почему жадный алгоритм для Interval Scheduling, основанный на сортировке интервалов по дедлайнам, является оптимальным. Какие свойства интервалов делают этот подход корректным? Приведите пример, где другой жадный критерий (например, минимальная длительность) не приведёт к оптимальному решению.
Чтобы решить вопрос и сохранить попытку — войди.