AT_dp_a Frog1

题目链接

题意：

$N$ 个石头，编号为 $1,2,...,N$。对于每个 $i(1\le i\le N)$，石头 $i$ 的高度为 $h_i$。

最初有一只青蛙在石头 $1$ 上。他将重复几次以下操作以到达石头 $N$：

• 如果青蛙当前在石头 $i$ 上，则跳到石头 $i+1$ 或石头 $i+2$。需要 $|h_i-h_j|$ 的费用，而 $j$ 是要落到上面的石头。

找到青蛙到达石头 $N$ 之前需要的最小总费用。

做法

根据题意dp即可

#include<bits/stdc++.h>
using namespace std;
long long n,x,y,z,e,f,g;
int main(){
	scanf("%lld%lld%lld",&n,&x,&y);e=0;f=abs(x-y);
	for(int i=3;i<=n;i++)scanf("%lld",&z),g=min(e+abs(z-x),f+abs(y-z)),x=y,y=z,e=f,f=g;
	printf("%lld",f);return 0;
}