Crowdly
Add to Chrome
Є одна конференційна зала та список із n заходів, для кожного з яких відомі ча...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Є одна конференційна зала та список із n заходів, для кожного з яких відомі час початку та закінчення. В залі можна проводити тільки один захід одночасно. Задача полягає у відборі максимальної кількості заходів, які можна провести, не порушуючи заданої умови на перетин в часі проведення заходів. Алгоритм буде працювати наступним чином: на кожній ітерації відбирається черговий захід i, включається у розв'язок та з решти списку видаляються всі заходи, які конфліктують з обраним заходом i. Яке з наступним жадібних правил гарантує знаходження оптимального розв'язку?
✅
❌
❌
❌