7-1 最大子列和问题 (20 分)

最新推荐文章于 2021-04-25 11:58:23 发布

懒狗的救赎

最新推荐文章于 2021-04-25 11:58:23 发布

阅读量83

点赞数

分类专栏：数据结构与算法题目集（中文）

本文链接：https://blog.csdn.net/Jay98/article/details/115822952

版权

数据结构与算法题目集（中文）专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
int a[100005];
int dp[100005];
int fun(int n){
    if(n==0)
        return a[0];
    else{
        return max(fun(n-1)+a[n],a[n]);
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int mx=0;
    for(int i=0;i<n;i++){
        mx=max(mx,fun(i));
    }
    cout<<mx;
    return 0;
}