Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo lavori completabili tra 7 con scadenze 4, …, 2

Hai 7 lavori da svolgere, uno al giorno al massimo (un solo lavoro per giorno, a partire dal giorno 1), ciascuno con una propria scadenza: lavoro 1: entro il giorno 4, lavoro 2: entro il giorno 2, lavoro 3: entro il giorno 7, lavoro 4: entro il giorno 4, lavoro 5: entro il giorno 1, lavoro 6: entro il giorno 5, lavoro 7: entro il giorno 2 (un lavoro va bene se lo svolgi in un giorno minore o uguale alla sua scadenza). Qual è il numero massimo di lavori che riesci a completare rispettando le scadenze, scegliendo tu quali lavori fare e in che ordine?