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


  • Last Updated : 21 Dec, 2018

Share your thoughts in the comments