大盗阿福

最新推荐文章于 2024-11-16 17:46:40 发布

明天见A

最新推荐文章于 2024-11-16 17:46:40 发布

阅读量83

点赞数

分类专栏： dp题解

本文链接：https://blog.csdn.net/qq_50702668/article/details/115976002

版权

dp题解专栏收录该内容

29 篇文章 0 订阅

订阅专栏

大盗阿福

在这里插入图片描述
具体代码如下

#include<iostream>
#include<cstring>

using namespace std;

const int N = 100010;

int n, m;
int f[2][N], a[N];

int main(){
    
    scanf("%d", &m);
    
    while(m --){
        
        memset(f, 0, sizeof f);
        
        scanf("%d", &n);
        for(int i = 1; i <= n; ++ i) scanf("%d", &a[i]);
        
        for(int i = 1; i <= n; ++ i){
            f[0][i] = max(f[0][i - 1], f[1][i - 1]);
            f[1][i] = f[0][i - 1] + a[i];
        }
        
        printf("%d\n", max(f[0][n], f[1][n]));
    }
    
    return 0;
}