Explain Job sequencing with deadliner for the given instance. n=5, {P1, P2, P3, P4, P 5} = {20, 15, 10, 5, 3} & {d1, d2, d3, d4, d5} = {2, 2, 1, 3, 3}

39kviews

written 8.4 years ago by

teamques10 ★ 69k

• modified 5.0 years ago

analysis of algorithms

ADD COMMENT EDIT

1 Answer

7.2kviews

written 8.4 years ago by

teamques10 ★ 69k

• modified 8.4 years ago

Let n=5, {P1, P2, P3, P4, P 5} = {20, 15, 10, 5, 3} & {d1, d2, d3, d4, d5} = {2, 2, 1, 3, 3}

Step: 1

We will arrange the profits Pi in descending order, along with corresponding deadlines.

enter image description here

Step: 2

Create an array J [] which stores …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.