單項(xiàng)選擇題

汽車加油問題問題描述：一輛汽車加滿油可以行駛n 公里（）

A．采用貪心算法，每一個(gè)加油站都去加油，使得油箱出發(fā)的時(shí)候都是滿的，即使加油站隔的很遠(yuǎn)，比如大于n公里，也能夠開到下一個(gè)加油站。B．采用排除法，只要剩余的油不足以行駛到下一個(gè)加油站，說明繼續(xù)行駛做不到，不能把本加油站排除了，因此需要加油C．采用貪心算法：最遠(yuǎn)距離優(yōu)先。也就是滿足汽車有油的情況下行駛盡可能遠(yuǎn)的距離。 首先保證每2個(gè)加油站之間的距離<=n，否則汽車沒有到下一個(gè)加油站就沒有油了，不能完成旅游。 然后計(jì)算汽車從出發(fā)地開始的行駛的累計(jì)路程，只要累計(jì)路程小于n，則繼續(xù)開到下一個(gè)加油站，一旦行駛里程>n，則在上1個(gè)加油站必須加滿油，并加油次數(shù)加1次。然后以上一個(gè)加油站為其實(shí)出發(fā)地開始用同樣的方法進(jìn)行累計(jì)路程，直到到達(dá)目的地。D．采用窮舉法，把每一種加油方法都枚舉出來，看是否能夠行駛到下一個(gè)加油站，不能則排除，否則就是一個(gè)可行解。
點(diǎn)擊查看答案&解析

你可能感興趣的試題