参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5;
int f[N][2];
int w[N];
int main()
{
int n;cin >> n;
f[0][1] = -0x3f3f3f3f;
for(int i =1;i<=n;i++){
cin >> w[i];
f[i][0] = max(f[i-1][0],f[i-1][1]+w[i]);
f[i][1] = max(f[i-1][0]-w[i],f[i-1][1]);
}
cout << max(f[n][0],f[n][1]);
}