lc1911. 最大子序列交替和

题目链接:1911. 最大子序列交替和 - 力扣(Leetcode)

题解

标准 dp 题

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
long long maxAlternatingSum(vector<int>& nums) {
long long dp[112345][2];
int n = nums.size();
dp[0][0] = 0;
dp[0][1] = nums[0];

for (int i=1;i<n;i++) {
dp[i][0] = max(dp[i-1][0], dp[i-1][1] - nums[i]);
dp[i][1] = max(dp[i-1][1], dp[i-1][0] + nums[i]);
}
return max(dp[n-1][0], dp[n-1][1]);
}
};

lc1911. 最大子序列交替和

https://blog.xiang578.com/problem/lc1911.html

作者

Ryen Xiang

发布于

2023-07-11

更新于

2024-08-05

许可协议


网络回响

评论