贪心算法求解汽车加油问题。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数

以下是 Python 代码实现：

def min_refills(n, k, stops):
    current_pos = 0
    num_refills = 0
    stops.append(n)  # 添加终点到加油站列表中

    for i in range(len(stops)):
        if stops[i] - current_pos > k:  # 如果当前油量无法到达下一个加油站
            if i == 0 or stops[i] - stops[i-1] > k:  # 如果前一个加油站到当前加油站的距离超过了k，则无法到达终点
                return -1
            current_pos = stops[i-1]  # 在前一个加油站加满油
            num_refills += 1

        current_pos = stops[i]  # 更新当前位置

    return num_refills


n = 500  # 可行驶距离
k = 200  # 油箱容量
stops = [100, 200, 300, 400]  # 加油站位置

print(min_refills(n, k, stops))  # 输出最少加油次数

在上面的代码中，我们定义了一个 `min_refills` 函数，它接受三个参数：可行驶距离 `n`、油箱容量 `k` 和加油站位置列表 `stops`。在函数内部，我们首先初始化当前位置为起点，加油次数为0，油箱油量为满油。然后遍历每个加油站，如果当前油量可以到达下一个加油站，则不需要加油，继续前行；如果当前油量无法到达下一个加油站，则在当前加油站加满油，并将加油次数加1。如果最后一个加油站到达终点的距离超过了当前油量，说明无法到达终点，直接输出-1。否则，输出加油次数。

最后，我们使用上述代码对样例数据进行了测试，输出了最少加油次数为2。