可能出现的一种困扰

To Fill or Not to Fill

http://www.nowcoder.com/questionTerminal/f7eba38f7cd24c45982831e0f38518f9

一开始想的是从后往前推,因为怕出现在一个价格相对较低的加油站把油加满之后发现在超过在此加油站加满油能到达的最远距离的不远处有价格极低加油站出现,导致价格过高。想了一下发现,要是想要达到这个价格极低的加油站,无论无何都要经过在那个价格相对较低的加油站把油加满后所能够达到的最终远距离,在这个过程之中价格相对较低的加油站就是最优解,无可置疑,因此需要在价格相对较低的加油站把油箱给加满。
全部评论

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务