GitHunt
SI

SimonIyamu/Weighted-Job-Scheduling

The problem of Weighted Job Scheduling considers a set of jobs. Each job has a start time, a finish time and a profit. The goal is to find a subset of jobs with the maximum profit such that no two jobs in the subset overlap. My solution uses Dynamic Programming.

No README found.

Languages

C++100.0%

Contributors

Created September 27, 2018
Updated April 23, 2021
SimonIyamu/Weighted-Job-Scheduling | GitHunt