单车问题

来源:互联网 发布:java链表面试题 编辑:程序博客网 时间:2024/04/27 22:53

假设有2个人,一起步行从A到D去,2人步行速度相等,

这个时候,给他们一辆单车,该单车没有座位,只能由一个人骑行,单车的行驶速度大于步行速度

那么,这个单车是否可以提高他们的速度呢,以最后一个到达的时间作为到达时间


考虑一种方案,甲骑行一段距离后,然后把单车留在那里,甲开始步行,乙走到单车停放的地方后,

开始骑行,如此反复,结果如何呢,

结果是,这样并不能改变最大到达时间,最大时间还是和一个人完全步行到达的时间相等


这种单车问题的极值以最低速度作参考计算



0 0
原创粉丝点击