C语言经典贪心算法之加油站问题(详解)

文章目录

    • 一、贪心算法
    • 二、加油站问题

一、贪心算法

贪心算法暗示一种不追求最优解,只希望找到较为满意解的方法。贪心算法省去了为找最优解要穷尽所有可能而必须耗费大量时间,因此它一般可以快速得到较为满意的答案。贪心算法常常以当前情况为基础做最优选择,而不考虑各种的整体情况,所以贪心算法不需要回溯。

二、加油站问题

1、问题
一辆汽车加满油后可以行驶n千米,旅途中有若干个加油站(加油站是已经确定好的),为了使沿途加油次数最少,设计一个算法,输出最好的加油方案。
例如:假设沿途有9个加油站,总路程为100千米,加满油后汽车行驶的最远距离为20千米。

2、C语言解决

#include 
#define S 100  //S是全程长度
void main()
{
   
	int i, j, n, k=0, total, dist;
	int x[<

你可能感兴趣的:(C语言算法,算法,c语言,贪心算法,数据结构,程序人生)