The implementation of a greedy algorithm is a course assignment for algorithm design and analysis
一个汽车加满油后可行驶n公里。旅途中有若干个加油站。由起点a到起点b为m公里。汽车出发时加满了油，途中设有k个加油站，d1是第一个加油站距起点的距离，di是第i个加油站距其前一个加油站的距离。若要使沿途加油次数最少，设计一个有效算法，指出应在哪些加油站停靠加油。并证明算法能产生一个最优解。
编写了算法的实现，使用WindowAPI做了一个图形界面