Crowdly
Додати до Chrome
Є один спільний ресурс та n робіт, які повинні бути виконані на ресурсі. Для к...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Є один спільний ресурс та n робіт, які повинні бути виконані на ресурсі. Для кожної роботи відомі тривалість t та час обов'язкового закінчення (дедлайн) d. Визначимо для роботи запізнення l як f-d, якщо робота закінчилась після дедлайну, та 0, в іншому випадку (тут f - реальний час завершення роботи). Необхідно мінімізувати найбільше запізнення (maxl). Яка з наведених жадібних стратегій буде оптимальною?
❌
❌
✅
❌