汽车加油问题之贪心算法.docxVIP

汽车加油问题之贪心算法汽车加油问题之贪心算法(一) 问题描述N 千米；旅途中有如干个加油站；指出如要使沿途的加油次,指出应在那些加油站停靠加油；一辆汽车加满油后可以行驶数最少 ,设计一个有效的算法给出 N,并以数组的形式给出加油站的个数及相邻距离设计一个有效的算法 ,指出应在那些加油站停靠加油；要求,指出如要使沿途的加油次数最少:算法执行的速度越快越好；,(二) 问题分析 (前提行驶前车里加满油):设加油次数为k, 每个加油站间距离为对于这个问题我们有以下几种情形a[i];i=0,1,2,3n1，始点到终点的距离小于Ｎ , 汽车加油问题之贪心算法 汽车加油问题之贪心算法 (一) 问题描述 N 千米；旅途中有如干个加油站；指出如要使沿途的加油次 ,指出应在那些加油站停靠加油； 一辆汽车加满油后可以行驶 数最少 ,设计一个有效的算法 给出 N,并以数组的形式给出加油站的个数及相邻距离 设计一个有效的算法 ,指出应在那些加油站停靠加油；要求 ,指出如要使沿途的加油次数最少 :算法执行的速度越快越好； , (二) 问题分析 (前提行驶前车里加满油 ) :设加油次数为 k, 每个加油站间距离为 对于这个问题我们有以下几种情形 a[i];i=0,1,2,3 n 1，始点到终点的距离小于Ｎ ,就加油次数 k=0; 2，始点到终点的距离大于 N, A ,即ａ [i]=a[j]=L=N, k