Consider the following Jobs with their deadline and profit:
Job |
Deadline |
Profit |
a |
2 |
37 |
b |
3 |
50 |
c |
1 |
37 |
d |
4 |
60 |
e |
3 |
50 |
f |
2 |
80 |
Which of the following is not correct profit sequence order for given jobs with respective profit and deadlines?
(A) b, f, e, d
(B) f, d, e, b
(C) e, f, b, d
(D) None of these
Answer: (B)
Explanation: Since maximum deadline is 4, so we can choose 4 jobs only. For maximum profit sequence of given Job sequence:
or
So, f, d, e, b is not correct profit sequence order for given jobs with respective profit and deadlines.
Option (B) is true.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...