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 робіт, які повинні бути виконані на ресурсі. Для кожної роботи відомі тривалість t та час обов'язкового закінчення (дедлайн) d. Визначимо для роботи запізнення l як f-d, якщо робота закінчилась після дедлайну, та 0, в іншому випадку (тут f - реальний час завершення роботи). Необхідно мінімізувати найбільше запізнення (maxl). Яка з наведених жадібних стратегій буде оптимальною?
❌
❌
✅
❌