edualgo / eduAlgo

A simple python package having modules of different algorithms to use in educational purposes.
https://edualgo.github.io/documentation/
MIT License
99 stars 54 forks source link

JOB SEQUENCING PROBLEM IMPLEMENTATION USING GREEDY ALGO IN PYTHON[SWOC21] #113

Closed spursbyte closed 3 years ago

spursbyte commented 3 years ago

An array of jobs is given where every job has a deadline and associated profit if the job is finished before the deadline. It is also given that every job takes the single unit of time, so the minimum possible deadline for any job is 1. finding a way to maximize total profit if only one job can be scheduled at a time.

Abhijit2505 commented 3 years ago

@spursbyte although you have pasted a question copied from some website here, you should focus on making the algorithm and the code dynamic.

We have the software and we are not doing programming problems here.

Do get started and add the algorithm only.