數據結構與算法_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;
}