1. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling

2. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 982

3. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 982 It has no job so add it here 982

4. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 982 982

5. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=6, profit = 891 982

6. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=6, profit = 891 No object at schedule[5] 982

7. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=6, profit = 891 So put it there 982891

8. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=6, profit = 891 982891

9. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=5, profit = 824 982891

10. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=5, profit = 824 No object at schedule[4] 982891

11. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=5, profit = 824 So put it there 982891824

12. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=5, profit = 824 982891824

13. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 724 982891824

14. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 724 schedule[7] is occupied 982891824

15. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 724 No object at schedule[6] 982891824

16. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 724 So put the object there 982891824724

17. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=8, profit = 724 982891824724

18. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 982891824724

19. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 schedule[6] is occupied 982891824724

20. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 schedule[5] is occupied 982891824724

21. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 schedule[4] is occupied 982891824724

22. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 No object at schedule[3] 982891824724

23. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 So put it there 982891824724714

24. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=7, profit = 714 982891824724714

25. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 674 982891824724714

26. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 674 No object at schedule[8] 982891824724714

27. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 674 So put it there 982891824724714 674

28. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 674 982891824724714 674

29. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=4, profit = 634 982891824724714 674

30. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=4, profit = 634 schedule[3] is occupied 982891824724714 674

31. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=4, profit = 634 No object exists at schedule[2] 982891824724714 674

32. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=4, profit = 634 So put it there 982891824724714 674 634

33. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=4, profit = 634 982891824724714 674 634

34. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 982891824724714 674 634

35. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[8] is occupied 982891824724714 674 634

36. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[7] is occupied 982891824724714 674 634

37. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[6] is occupied 982891824724714 674 634

38. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[5] is occupied 982891824724714 674 634

39. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[4] is occupied 982891824724714 674 634

40. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[3] is occupied 982891824724714 674 634

41. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 schedule[2] is occupied 982891824724714 674 634

42. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 No object at schedule[1] 982891824724714 674 634

43. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 So put it there 982891824724714 674 634586

44. 0 1 2 3 4 5 6 7 8 9 10 11 12. schedule Scheduling Add a job: deadline=9, profit = 586 982891824724714 674 634586