动态规划
dp[i][0]表示i层不用魔法的最少步数
dp[i][1]表示i层用魔法的最少步数
dp[i][0] = min(dp[i-1][0], dp[i-1][1]) + a[i];
dp[i][1] = min(dp[i-1][0], dp[i-2][0]);
dp[0][1] = dp[1][1]=0;
dp[0][0] = h[0];
dp[1][0] = h[1];
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
/*
动态规划
dp[i][0]表示i层不用魔法的最少步数
dp[i][1]表示i层用魔法的最少步数
dp[i][0] = min(dp[i-1][0], dp[i-1][1]) + a[i];
dp[i][1] = min(dp[i-1][0], dp[i-2][0]);
*/
#define INF 0x3f3f3f
int h[10005];
int dp[10005][2];
int n;
int main(){
while(scanf("%d",&n)!=EOF){
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++)
scanf("%d",&h[i]);
dp[0][1] = dp[1][1]=0;
dp[0][0] = h[0];
dp[1][0] = h[1];
for(int i=2;i<n;i++){
dp[i][0]=min(dp[i-1][0],dp[i-1][1])+h[i];
dp[i][1]=min(dp[i-1][0],dp[i-2][0]);
}
printf("%d\n",min(dp[n-1][0],dp[n-1][1]));
}
return 0;
}