Cerrar
Dynamic Programming
Weighted Interval Scheduling
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
i is the leftmost interval that ends before j begins. We define p(j) = 0 if no
request i < j is disjoint from j
