Weighted Interval Scheduling Python Code

Implementation in Python of the weighted interval scheduling problem in Python using dynamic programming. I try to keep the code as clean as possible and hopefully it's crystal clear for you guys!

Code repository:

[sufiyanadam]

I have to admit by far yours is the best explanation as well as implementation of the dynamic weighted interval scheduling problem, your code is so crisp and so eloquently written that I am genuinely impressed.

[onlystudy]

Possible problem may be that your OPT[ ] array is empty bcoz you are not giving any value to OPT list.
OPT[ j ]=max(wi+OPT[p(i)], OPT[p(i-1)])
return OPT[j]

[scarlett]

Feel like just treasure hunted a super good YouTuber ^^

[MdRajibImran]

Thanks for the nice video and explanation. I believer this is Top-Down approach, please enhance the code with Bottom-up also and give a choice to select. which will help us to understand the full approach.

[alexchan]

Thanks for sharing. Very good algorithm.

[praxz]

Any chance you have this but with N jobs being doable simultaneously?

[MegaRatchet]

Is there a repository with the full code?