Using greedy strategy, schedule the following jobs with deadline so as to maximize the profit.
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 |