題目鏈接:
ACdream 1079
題意:
有
題解:
跳到
設用
所以轉移方程爲:
最後的答案就是:
AC代碼:
#include<bits/stdc++.h>
using namespace std;
int ans,n;
int dp[1234];
int a[1234];
int main()
{
cin>>n;
for (int i=0;i<n;i++)
{
cin>>a[i];
dp[i] = a[i];
}
dp[1]=min(a[0],a[1]);
for (int i=2;i<n;i++)
{
dp[i]=min(a[i],max(dp[i-1],dp[i-2]));
}
cout<<dp[n-1]<<endl;
return 0;
}