dp-wisp is a module computing solution for weighted interval scheduling problem, using dynamic programming algorithm described here. the signature of the only exported method is (jobs, weif), where jobs is an array of jobs, where each job has .s (start) and .f (finish) properties. weif is short for "weighting function", its signature should be (job), and it will be passed any job to determine the weight of that job. please check your arguments before invoking it!
-
Notifications
You must be signed in to change notification settings - Fork 0
ttrfstud/dp-wisp
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
dynamic programming algorithm for weighted interval scheduling
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published