Nos dan 9 tareas T1, T2…. T9. La ejecución de cada tarea requiere una unidad de tiempo. Podemos ejecutar una tarea a la vez. Cada tarea Ti tiene una ganancia Pi y se gana una fecha límite di Ganancia Pi si la tarea se completa antes del final de la unidad de tiempo dith.
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
¿Cuál es la ganancia máxima obtenida?
(A) 147
(B) 165
(C) 167
(D) 175
Respuesta: (A)
Explicación:
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
Para maximizar las ganancias, podemos terminar tareas en el siguiente orden T7, T2, T9, T5, T3, T8, T1.
Obtenemos la ganancia máxima como 23 + 20 + 25 + 18 + 30 + 16 + 15 = 147
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA