求数组最大子数组和问题（C/C++）

求数组的子数组之和的最大值

时间限制：1 Sec 内存限制：128 MB
提交：85 正确：14

[ 提交 ] [ 统计 ] [ 提问 ]

||

题目描述

给定任意一个整数数组，请找出其中最大的连续子数组之和。（此处括号内的内容为补充说明：即该子数组由连续排列的元素构成）

输入描述

输入数组长度及数组的元素值

输出描述

子数组元素之和的最大值

输入样例

    6
    1 -2 3 5 -3 2

输出样例

    8

    AC代码如下：

 #include<iostream>  
 using namespace std;  
 #include<string.h>  
 using namespace std;  
 int main()  
 {