the Weighted Interval Scheduling problem is this: Given a set of weighted
intervals, choose a set of non-overlapping intervals such that the total weight
is maximal.

These weighted intervals can...