文件名称：汽车加油问题 贪心算法实现 源代码 算法设计与分析实验
文件大小：762B
文件格式：CPP
更新时间：2017-03-04 16:03:15
算法
汽车加油问题 一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。 实验提示： 把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i－1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。