求改
2026-07-23 10:48:39
发布于:福建
4阅读
0回复
0点赞
n=int(input())
h=list(map(int,input().split()))
dp=[0]*n
def mian(n):
global h,dp
dp[1]=abs(h[1]-h[0])
dp[2]=min(dp[1]+abs(h[2]-h[1]),h[2]-h[0])
if n<3:
return(dp[n])
for i in range(3,n):
dp[i]=min(dp[i-1]+abs(h[i]-h[i-1]),dp[i-2]+abs(h[i]-h[i-2]))
return(dp[-1])
print(mian(n))
这里空空如也


有帮助,赞一个