题解 | 不相邻取数

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define ll long long
int main() {
    ll n,i;
    cin>>n;
    vector<ll>a(n);
    vector<ll>dp(n);
    for(i=0;i<n;i++)cin>>a[i];
    dp[0]=a[0];
    dp[1]=max(a[0],a[1]);
    for(i=2;i<n;i++){
        dp[i]=max(dp[i-1],dp[i-2]+a[i]);
    }
    cout<<dp[n-1]<<endl;
}