题目内容
(请给出正确答案)
[主观题]
Zhèyàng de wèntí wèn dé wèn bu dé? 这样 的 问题 问 得 问 不 得?
提问人:网友mr1234
发布时间:2022-01-07
B.采用排除法,只要剩余的油不足以行驶到下一个加油站,说明继续行驶做不到,不能把本加油站排除了,因此需要加油
C.采用贪心算法:最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n,否则汽车没有到下一个加油站就没有油了,不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程,只要累计路程小于n,则继续开到下一个加油站,一旦行驶里程>n,则在上1个加油站必须加满油,并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程,直到到达目的地。
D.采用穷举法,把每一种加油方法都枚举出来,看是否能够行驶到下一个加油站,不能则排除,否则就是一个可行解。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!