【PTA】最小开销

6-2 最小开销 (10 分)

从起点到终点分布有N个驿站（驿站提供食宿，加满油，停车，检修等全套服务，按车收费，不提供分项服务）。假定汽车加满油及检修正常后，最多只能连续安全地跑两个驿站（即最多跳过一个）。请编写函数，计算对于给定的驿站及收费（N个驿站中，第i个驿站的收费标准是w[i]）计算加满油从起点出发，到达终点的最小开销。

函数接口定义： int fun ( int *w,int N );

输入样例1： 第一行一个正整数N,表示起点和终点间驿站的个数，第二行是空格分隔的N个正整数，表示每个驿站的收费。

4 1 2 4 8

输出样例1： 计算最小的开销，本例中，经：第1，第3驿站，直达终点。最小开销是5。

5

输入样例2： 第一行一个正整数N,表示起点和终点间驿站的个数，第二行是空格分隔的N个正整数，表示每个驿站的收费。

10 10 80 10 10 90 10 10 10 100 10

输出样例2： 计算最小的开销，本例中，经：第1，第3，第4，第6，第8，第10驿站，直达终点。最小开销是10+10+10+10+10+10=60。

60

在这里插入图片描述

int fun ( int *w,int N ){
	int prev = 0, curr = 0;
    for (int i = 2; i <= N; i++) {
	    int next = fmin(curr + w[i - 1], prev + w[i - 2]);
	    prev = curr;
	    curr = next;
    }
	return curr;
}