加油问题贪心算法求解

【文件属性】：

文件名称：加油问题贪心算法求解

文件大小：2KB

文件格式：CPP

更新时间：2013-06-27 19:11:51

加油 贪心算法

一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0