Vai al contenuto principale

Informatica · Greedy

Stazioni scelte dal greedy del pieno più lontano su 950 km

Un'auto con autonomia di 170 km a serbatoio pieno parte con il pieno dal km 0 e deve raggiungere il km 950. Le stazioni di servizio si trovano ai km: 120, 160, 300, 310, 470, 540, 610, 700, 750, 890.
Strategia greedy: finché la destinazione non è raggiungibile con l'autonomia residua del pieno corrente, prosegui fino alla stazione raggiungibile più lontana e fai il pieno.
In quali stazioni si ferma l'auto?