dp(i,0)=min{dp(i-1,1),dp(i-1,0)}+a[i];
dp(i,1)=min{dp(i-1,0),dp(i-1,1)};
0表示在第i层不飞,1表示在第i层飞,当不飞时,上一层可以飞或者不飞;当飞时,上一层或上两层肯定不飞才能满足条件,
感觉自己弱爆了~~自己写出来的还是不是很熟悉~~
#include <iostream>
#include <cstdio>
using namespace std;
#define N 10001
int h[N],dp[N][2];
int n;
int main()
{
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
cin>>h[i];
dp[1][0]=h[1];dp[1][1]=0;
dp[2][0]=h[2];dp[2][1]=0;
for(int i=3;i<=n;i++)
{
dp[i][0]=min(dp[i-1][1],dp[i-1][0])+h[i];
dp[i][1]=min(dp[i-1][0],dp[i-2][0]);
}
cout<<min(dp[n][0],dp[n][1])<<endl;
}
return 0;
}