【leetcode】1911. 最大子序列交替和
题目描述:链接:https://leetcode-cn.com/problems/maximum-alternating-subsequence-sum/solution/zui-da-zi-xu-lie-jiao-ti-he-by-leetcode-epqrk/简单的想法,利用动态规划,分两种情况讨论,一种是当前数组是偶数下标结尾,另一种是当前数据是奇数下标结尾,可以写出如下递推公式:奇数:odd[i]=max{even[i−1]−nums[i],odd[i−1]}偶数:even[i]=max{
原创
2021-07-06 09:04:09 ·
374 阅读 ·
0 评论