Job scheduling profitto massimo

Lavori (scadenza, profitto): [(4, 70), (2, 60), (4, 50), (3, 40), (1, 30), (4, 20), (6, 10)]; ognuno dura 1, uno slot per volta. Qual è il profitto massimo ottenibile?