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

这是一个典型的贪心算法问题。我们可以从起点开始，每次选择到达的加油站中，能够到达终点距离最远的那个加油站，即使得下一次到达下一个加油站时，还能够到达更远的距离，这样就可以保证加油次数最少。

具体实现过程如下：

1. 定义一个变量“cur”表示当前汽车的位置，初始值为起点位置，定义一个变量“ans”表示加油次数，初始值为0。

2. 对加油站按照位置从小到大排序。

3. 遍历每个加油站，如果可以从当前位置到达该加油站，则计算从该加油站到终点的距离“dist”，如果“dist”大于等于当前汽车油量“cur”，则在该加油站加满油，更新“ans”和“cur”的值，然后继续遍历下一个加油站；如果“dist”小于“cur”，则不需要加油，继续遍历下一个加油站。

4. 如果遍历完所有加油站后，汽车还没有到达终点，则说明无法到达终点，返回-1；否则返回“ans”。

Java代码如下：

import java.util.Arrays;

public class CarRefueling {
    public static int minRefuelStops(int target, int startFuel, int[][] stations) {
        int cur = startFuel;
        int ans = 0;
        int n = stations.length;
        int[][] newStations = new int[n + 1][2];
        for (int i = 0; i < n; i++) {
            newStations[i] = stations[i];
        }
        newStations[n] = new int[]{target, 0};
        Arrays.sort(newStations, (a, b) -> a[0] - b[0]); // 按照位置从小到大排序
        for (int i = 0; i <= n; i++) {
            int dist = newStations[i][0] - (i == 0 ? 0 : newStations[i - 1][0]);
            if (cur < dist) { // 需要加油
                if (newStations[i][1] > cur) { // 油量不够
                    return -1;
                }
                cur = newStations[i][1] + dist; // 加满油
                ans++;
            }
            cur -= dist;
        }
        return ans;
    }

    public static void main(String[] args) {
        int target = 100;
        int startFuel = 10;
        int[][] stations = {{10, 60}, {20, 30}, {30, 30}, {60, 40}};
        System.out.println(minRefuelStops(target, startFuel, stations)); // 2
    }
}

上述代码中，我们首先将终点位置添加到“stations”数组中，并按照位置从小到大排序。然后遍历每个加油站，如果需要加油，则查看油量是否够用，如果够用，则加满油，并更新“ans”和“cur”的值；否则返回-1。最后返回“ans”的值即可。