img
Question:
Published on: 12 October, 2024

Using greedy strategy, schedule the following jobs with deadline so as to maximize the profit.

Answer:

Deadlines and profits are mentioned as follows:

 

Job i

1

2

3

4

Deadline di

3

2

3

1

Profit gi

9

7

7

2