Massimo profitto da 5 lavori con scadenza, profitti da 30 a 80

Hai 5 lavori, ciascuno eseguibile in una sola unità di tempo, con (scadenza, profitto): (scadenza 2, profitto 50), (scadenza 2, profitto 60), (scadenza 1, profitto 70), (scadenza 3, profitto 30), (scadenza 1, profitto 80). Ogni lavoro deve essere completato entro la sua scadenza (può essere eseguito in un qualsiasi slot di tempo intero da 1 fino alla scadenza) e in ogni slot puoi eseguire al massimo un lavoro. Qual è il massimo profitto totale ottenibile scegliendo quali lavori eseguire e in quale slot?