Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Massimo numero di attività compatibili (variante 3)

Ci sono 10 attività, ciascuna con intervallo di tempo [inizio, fine] (estremi inclusi in un unico intervallo, due attività sono compatibili solo se non condividono alcun istante): [0,2]; [1,4]; [3,6]; [5,7]; [6,9]; [8,10]; [2,5]; [9,11]; [4,8]; [10,13]. Usando una sola risorsa che può svolgere un'attività alla volta, qual è il massimo numero di attività compatibili (a due a due non sovrapposte) che si possono svolgere in totale?

La tua risposta

Vanno bene sia 3,14 sia 3.14.