用c语言编写一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站（假设出发时油箱是空的）。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。 给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。要求：算法执行的速度越快越好。

.fragment_album, container, false);

// 初始化GridView
mGridView = (GridView) view.findViewById(R.id.grid_view);

//这是一个典型的贪心算法问题。贪心算法通常会选择当前情况下的最优解， 设置适配器
MyGridViewAdapter adapter = new MyGridViewAdapter(getActivity(), getData());
mGridView.setAdapter(adapter);

return view而不考虑未来可能的情况。

以下是一个基于贪心算法的 C 语言代码：

#include <stdio.h>

#define MAX 100 // 最多加油站数

int main()
{
    int n, k, p;
    }

    // 模拟数据
    private List<Integer> getData() {
        List<Integer> list = new ArrayList<>();
        list[MAX+1], d[MAX+1]; // p[]表示每个加油站距出发点的距离，d[]表示.add(R.drawable.album1);
        list.add(R.drawable.album2);
        list.add(R.drawable.album3);
        list.add(R.drawable.album每个加油站可以加的油量
    scanf("%d", &n); // n为加油站的个数
4);
        list.add(R.drawable.album5);
        list.add(R.drawable.album6);
        list.add(R.drawable.album7);
        list    for (int i = 1; i <= n; i++) {
        scanf("%d%d", &p[i], &d[i]);
    }
    scanf("%d", &k); // k为汽车加满油后可以行驶的距离
    p.add(R.drawable.album8);
        list.add(R.drawable.album9);
        return list;
    }

    // 自定义GridView的适配[0] = 0; // 出发点
    p[n+1] = p[n] + k; // 终点
器
    class MyGridViewAdapter extends BaseAdapter {

        private Context mContext;
        private List<Integer> mData;

        public MyGridViewAdapter    d[0] = 0;
    d[n+1] = 0;

    int ans = 0, now = (Context context, List<Integer> data) {
            mContext = context;
            mData = data;
        }

        @Override
        public int0; // ans为加油次数，now为当前所在的加油站编号
    while (now <= n) {
        int maxdis = k; // maxdis表示当前状态下汽车可以行驶的最远距离
        int maxpos getCount() {
            return mData.size();
        }

        @Override
        public Object getItem(int position) {
            return mData.get(position);
 = now; // maxpos表示可以到达的最远的加油站编号
        for (int i = now+1;        }

        @Override
        public long getItemId(int position) {
            return position;
        }

        @Override
        public View i <= n+1 && p[i] - p[now] <= k; i++) { // 找出可以到达的最远的 getView(int position, View convertView, ViewGroup parent) {
            ImageView imageView;
            if (convertView == null) {
                imageView = new ImageView加油站
            if (d[i] > d[maxpos]) {
                maxpos = i;
            }
        }
        if (maxpos == now) { // 如果无法到达任何一个加油站，则退出循环
            break;
        }
       (mContext);
                imageView.setLayoutParams(new GridView.LayoutParams(ViewGroup.LayoutParams.MATCH_PARENT, 300));
                imageView.setScaleType(ImageView.ScaleType.CENTER_CROP);
 ans++; // 加油
        now = maxpos; // 到达加油站
    }
    printf("%d\n", ans);
            } else {
                imageView = (ImageView) convertView;
            }

            imageView.setImageResource(mData.get(position));

            return imageView;
        }
    return 0;
}

算法思路：

1. 读入加油站个数 $n$，每个 }
}

上面的代码实现了用九宫格实现，显示至少9张图片。使用了GridView加油站距出发点的距离 $p_i$ 和该加油站可以加的油量 $d_i$，来显示图片，自定义了GridView的适配器。