Vai al contenuto principale

Informatica · Greedy

Numero minimo di tratte per coprire il sentiero da 0 a 30

Un sentiero va dal chilometro 0 al chilometro 30. Dieci squadre di manutenzione coprono ciascuna un intervallo: [0,7], [1,10], [2,8], [5,14], [9,16], [12,22], [15,21], [18,27], [20,26], [24,30].
Qual è il minimo numero di squadre da attivare perché ogni punto del tratto [0,30] sia coperto da almeno una squadra attivata?

La tua risposta

Vanno bene sia 3,14 sia 3.14.