search

TheAlgorithms / C-Plus-Plus

Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
https://thealgorithms.github.io/C-Plus-Plus
MIT License
30.79k stars 7.29k forks source link

Add Job Sequencing Algorithm in c++ #2881

Open sneha0099 opened 4 weeks ago

sneha0099 commented 4 weeks ago

Detailed description

I would like to implement the Job Sequencing Algorithm in C++ as part of the repository's collection of algorithms. This algorithm is used to maximize profit by scheduling jobs within their respective deadlines.

Context

The Job Sequencing Algorithm is a popular greedy algorithm often applied in scheduling and resource allocation problems. It is especially useful when each job has an associated deadline and profit, with the aim to sequence jobs to maximize profit. This algorithm could be a valuable addition for learners and developers, providing an efficient approach to similar scheduling problems.

Possible implementation

No response

Additional information

No response

sneha0099 commented 4 weeks ago

/ assign

Serioton-codes commented 3 weeks ago

Do you want the algorithms to also report the order of the jobs or just the maximum profit we can make ?