Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 87

Нам дано 9 заданий T1, T2…. T9. На выполнение каждой задачи требуется одна единица времени. Мы можем выполнить одну задачу за раз. Каждое задание Ti имеет прибыль Pi, а крайний срок di Profit Pi начисляется, если задача завершена до конца десятичной единицы времени.

Task     T1  T2	 T3  T4  T5  T6	 T7 T8  T9
Profit   15  20	 30  18  18  10	 23 16  25
Deadline 7   2 	 5   3 	 4   5 	 2  7   3 

Все ли задачи выполнены в графике, который дает максимальную прибыль?
(A) Все задачи выполнены
(B) T1 и T6 опущены
(C) T1 и T8 опущены
(D) T4 и T6 опущены

Ответ: (D)
Объяснение:

Task     T1  T2	 T3  T4  T5  T6	 T7 T8  T9
Profit   15  20	 30  18  18  10	 23 16  25
Deadline 7   2 	 5   3 	 4   5 	 2  7   3 

Чтобы максимизировать прибыль, мы можем завершить задачи в следующем порядке T7, T2, T9, T5, T3, T8, T1
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2005 | Вопрос 87

0.00 (0%) 0 votes