简答题 G先生想独自驾驶汽车从城市A到城市B。从城市A到城市B的距离为d0公里。汽车油箱的容量为c公升。每公升汽油能行驶e公里。出发点每公升汽油的价格为p元。从城市A到城市B沿途有n个加油站。第i个加油站距出发点的距离为di，油价为每公升pi元。请设计一个算法使到G先生旅行的费用最省（这里的旅行费用指的是加油的总花费）。

【参考答案】

第一步：判断旅行家能否到达目的地
假设在任一个加油站都加满油，能否到达终点
第二步：预算最少费用......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)