Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Massimo numero di attività compatibili (variante 2)

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