Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Massimo numero di attività compatibili (variante 4)

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): [2,3]; [1,5]; [4,7]; [6,8]; [7,9]; [3,6]; [8,10]; [0,2]; [9,11]; [5,10]. 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?