可能出现的一种困扰

To Fill or Not to Fill

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

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

相关推荐

10-15 03:05
门头沟学院 Java
CADILLAC_:凯文:我的邮箱是死了吗?
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务