虚拟汽车加油问题采用贪心算法进行设计

贪心法

问题背景概述

一辆汽车在油箱加满后能够行驶n公里。在行驶过程中，沿途设有多个加油站。需要设计一个高效的算法，明确指出在哪些加油站需要停车加油，以确保在整个行程中加油的次数最少。
算法设计：
针对给定的n以及k个加油站的具体位置，计算出实现全程所需最少的加油次数。
数据输入：
n：代表汽车在油箱加满后可以行驶的最大距离为n公里
k：表示整个旅途中共有k个加油站
k+1个整数：用于描述第k个加油站与第k-1个加油站之间的具体距离数值
第0个加油站代表出发点，此时车辆油箱已处于满油状态
第k+1个加油站则表示最终的目的地
数据输出：
所需最少的加油次数以及具体的加油站点位置。

贪心算法

核心理念
贪心算法在每一步骤中均作出当前状态下最为理想的选择。这种策略并非以全局最优为目标，而是基于某种标准进行局部最优决策。
尽管如此，人们期望通过该算法最终能够实现全局最优解。虽然贪心算法并非适用于所有问题以获取整体最优解，但在诸多情形下，它确实可以得出全局最优结果。例如单源最短路径问题以及最小生成树问题等。
在某些特定场景中，即便贪心算法无法确保获得全局最优解，其所得结