Soste minime con rifornimenti di entità diversa su 800 km

Un camion parte dal km 0 con carburante per 250 km e deve raggiungere il km 800; il serbatoio non ha limite di capacità. Lungo la strada ci sono stazioni dove, fermandosi, raccoglie tutto il carburante disponibile: km 200 (+150 km di autonomia), km 300 (+280), km 380 (+90), km 470 (+120), km 560 (+200), km 650 (+70).
Qual è il minimo numero di soste per arrivare a destinazione?