最长子段和

洛谷 8697

给你一个数组，求连续的数组最大值

方法dp

代码

#include<iostream>
using namespace std;

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