动态规划-最大子字段和问题

1.实验内容

2.蛮力法求解

2.1思路

求解最大子段和问题的设计思想很简单，依次从第1个数开始计算长度为1，2… n的子段和，将这一阶段的最大子段和保存起来，再从第2个数开始计算长度为1，2… n-1的子段和,将这一阶段的最大子段和与前一阶段求得的最大子段和比较，取较大者保存起来，以此类推，最后保存的即是整个序列的最大和。

2.2代码

公用代码

int get_max(int a,int b){
    
    if(a>b)return a;
    
    else return b;
    
}


int find_max_pos(int b[],int length){
    
    int max=b[0];int max_pos=0;
    
    for(int i=1;i<length;i++){
        max=get_max(max,b[i]);
        if(max==b[i])
            max_pos=i;
    }
    
    return max_pos;
}




int main(int argc, const char * argv[]) {
    int length;clock_t startTime, endTime;
    
    cout<<"请输入数组的长度"<<endl;
    cin>>length;
    int a[length];
    
    cout<<"请依次输入数字"<<endl;
    for(int i=0;i<length;i++)
        cin>>a[i];
    cout<<"你输入的数字为："<<endl;
    for(int i=0;i<length;i++)
        cout<<a[i]<<" ";
    cou