Interval scheduling: Difference between revisions

Content deleted Content added
Weighted: clarified conclusion of example
m Example: Made table not collapsible
Line 73:
[[File:Weighted Interval Scheduling Example.png|none|thumb|701x701px]]
Here, we start with our final vector (where j=9 in this example), and input it into our schedule function in the code block above. We perform these actions until j is set to 0, at which point, we only include into our final schedule the encountered intervals which met the <math display="inline">w[j]+M[p[j]] >= M[j-1]</math> requirement. This final schedule is the schedule with the maximum weight.
{| class="wikitable mw-collapsible"
|+
!j
!Calculation