可能出现的一种困扰
To Fill or Not to Fill
http://www.nowcoder.com/questionTerminal/f7eba38f7cd24c45982831e0f38518f9
一开始想的是从后往前推,因为怕出现在一个价格相对较低的加油站把油加满之后发现在超过在此加油站加满油能到达的最远距离的不远处有价格极低加油站出现,导致价格过高。想了一下发现,要是想要达到这个价格极低的加油站,无论无何都要经过在那个价格相对较低的加油站把油加满后所能够达到的最终远距离,在这个过程之中价格相对较低的加油站就是最优解,无可置疑,因此需要在价格相对较低的加油站把油箱给加满。