engineering recuitment GATE CSE 2023-24 Test Series Algorithms Algorithm Design Techniques Greedy Algorithms
Consider the below table for Jobs given with profit and deadline:
|
Job |
J1 |
J2 |
J3 |
J4 |
J5 |
J6 |
J7 |
J8 |
J9 |
|
Profit |
15 |
20 |
30 |
18 |
18 |
10 |
23 |
16 |
25 |
|
Deadline |
7 |
2 |
5 |
3 |
4 |
5 |
2 |
7 |
3 |
Find the maximum profit earned ?
1
147
2
150
3
135
4
none