贪心算法 汽车加油问题

来源：百度知道 编辑：UC知道 时间：2024/07/02 08:13:21
油箱装满时，可行驶n英里。地图上显示出所行路线上加油站之间的距离。现希望在沿途加油站做尽可能少的停留。设计一有效算法，来确定该在哪些加油站停留.

最好的办法是当你看到油量警示灯亮时，这时正好有个加油站，这个加油站就是你必须要停留的

1.一般车子一箱油可以跑600-900公里。
2.600-900公里后，油价有可能不一样了。便宜 贵了都有可能。

你聪明