835689
| Question | Answer |
| Dynamic Programming | Decompossing Things To SubProblems |
| Weighted Interval Scheduling | Recursive, Each Interval has Certain Weight We want set of max w |
| Original Interval Scheduling Problem is simply the special case in which all values are equal to 1, | |
| n requests labeled 1,2,3,...,n Request i specify start time Si, finish t fi i also has value weight |
Image:
valuewight.PNG (image/PNG)
|
| i is the leftmost interval that ends before j begins. We define p(j) = 0 if no request i < j is disjoint from j |
0 comments
Want to create your own Flashcards for free with GoConqr? Learn more.