Considere los siguientes trabajos con su fecha límite y ganancias:
Trabajo | Plazo | Lucro |
---|---|---|
a | 2 | 37 |
b | 3 | 50 |
C | 1 | 37 |
d | 4 | 60 |
mi | 3 | 50 |
F | 2 | 80 |
¿Cuál de los siguientes es el orden de secuencia de ganancias correcto para trabajos dados con ganancias y plazos respectivos?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) b, f, e, d
(B) f, d, e, b
(C) e, f, b, d
(D) Ninguno de estos
Respuesta: (A) (C)
Explicación: Dado que el plazo máximo es 4, por lo que podemos elegir solo 4 trabajos. Para la secuencia de beneficio máximo de la secuencia de trabajo dada :
o
Por lo tanto, f, d, e, b no es el orden correcto de la secuencia de beneficios para determinados trabajos con los respectivos beneficios y plazos.
La opción (B) es falsa.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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