kartikkukreja/Weighted Interval Scheduling Problem.py

Last active August 29, 2015 14:04

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/kartikkukreja/7d44af1cbcc0abfff2cd.js"></script>
Save kartikkukreja/7d44af1cbcc0abfff2cd to your computer and use it in GitHub Desktop.

Download ZIP

Weighted Interval Scheduling Problem

Raw

Weighted Interval Scheduling Problem.py

	OPT(j):
	if j == 0:
	return 0
	return max(wj + OPT(p(j)), OPT(j-1))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment