← OlimpiApp
Difficile
Informatica · Greedy
Massimo numero di attività compatibili (variante 1)
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,4]; [3,5]; [0,6]; [5,7]; [3,9]; [5,9]; [6,10]; [8,11]; [8,12]; [2,14]. 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?