数据结构与算法_03_【算法题】：总和最大区段

蛮力

改进

分治

迭代：一遍扫描

#include<vector>
#include<iostream>
using namespace std;
int fun1(int A[],int n);
int main(){
    int array[5]={-5,1,-1,1,-10};
    cout<<fun1(array,5)<<endl;
    
    return 0;
}
//n是数字个数
int fun1(int A[],int n){
    int gs=A[0],s=0,i=n,j=n;
    while(0<i--){
        s+=A[i];
        if(gs<s) gs=s;
        if(s<=0){s=0;j=i;}
    }
    return gs;
}