問(wèn)答題
【簡(jiǎn)答題】G先生想獨(dú)自駕駛汽車從城市A到城市B。從城市A到城市B的距離為d0公里。汽車油箱的容量為c公升。每公升汽油能行駛e公里。出發(fā)點(diǎn)每公升汽油的價(jià)格為p元。從城市A到城市B沿途有n個(gè)加油站。第i個(gè)加油站距出發(fā)點(diǎn)的距離為di,油價(jià)為每公升pi元。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法使到G先生旅行的費(fèi)用最?。ㄟ@里的旅行費(fèi)用指的是加油的總花費(fèi))。
答案:
第一步:判斷旅行家能否到達(dá)目的地
假設(shè)在任一個(gè)加油站都加滿油,能否到達(dá)終點(diǎn)
第二步:預(yù)算最少費(fèi)用