最大子段和问题——动态规划

最新推荐文章于 2023-10-20 20:59:12 发布

哆啦AI梦

最新推荐文章于 2023-10-20 20:59:12 发布

阅读量111

点赞数

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/m0_43425029/article/details/108302252

版权

算法学习专栏收录该内容

34 篇文章

订阅专栏

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX 1001
int a[MAX];
int main()
{

    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    int dp[n+1];
    int res = 0;
    for(int i = 1;i <= n;i++){
        dp[i] = max(dp[i-1]+a[i],a[i]);
        res = max(res,dp[i]);
    }
    cout << res << endl;
    return 0;
}