Suppose that we have the following input to the Job Scheduling problem:

$(3,5),(4,9),(1,1),(2,4),(2,4),(4,6),(3,2),(1,4),(2,5)$

where the first entry is the deadline, and the second entry is the profit. So for example, $(3,5)$ has deadline $3$ and profit $5.$

The total profit of the optimal schedule is:

$25$

$16$

$19$

$11$