Crowdly
Додати до Chrome
Є одна конференційна зала та список із n заходів, для кожного з яких відомі ча...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Є одна конференційна зала та список із n заходів, для кожного з яких відомі час початку та закінчення. В залі можна проводити тільки один захід одночасно. Задача полягає у відборі максимальної кількості заходів, які можна провести, не порушуючи заданої умови на перетин в часі проведення заходів. Алгоритм буде працювати наступним чином: на кожній ітерації відбирається черговий захід i, включається у розв'язок та з решти списку видаляються всі заходи, які конфліктують з обраним заходом i. Яке з наступним жадібних правил гарантує знаходження оптимального розв'язку?
✅
❌
❌
❌