5. Weighted Job Scheduling #
Created Sunday 19 July 2020
- WA
Solution: Sort the array based on finishing time. Next apply DP and find which jobs will give the maximum profit using binary search.
Created Sunday 19 July 2020
Solution: Sort the array based on finishing time. Next apply DP and find which jobs will give the maximum profit using binary search.