题解 | 不相邻取数

#include <chrono>
#include <iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=210010;
int f[N][2];//定义2个状态0表示不选第i个数，1表示选第i个数
int g[N];

int main() {
    int n;cin>>n;

for(int i=1;i<=n;i++)
cin>>g[i];
for(int i=1;i<=n;i++)
{f[i][0]=max(f[i-1][0],f[i-1][1]);
f[i][1]=f[i-1][0]+g[i];

//cout<<f[i][0]<<' '<<f[i][1]<<endl;

}int ans=max(f[n][0],f[n][1]);
cout<<ans<<endl;
return 0;

}
// 64 位输出请用 printf("%lld")