要求：
要求程序必须能处理1000 个元素；
每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况；
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
思路：
既然老师让这个程序能够处理1000个数，我们不妨用随机数srand函数随机生成
1000个随机数，考虑到有负数的存在，我们为数组加入负数，然后通过一个for循环
来将得到的和数赋值给MAX。最后判断MAX与各个元素的大小，如果MAX小于某个元素，则把这个值赋值给MAX。
遇到的问题：
因为没有学习过C++，很多程序语句不会写，借鉴了同学的代码。编程思路很乱。
#include <iostream>#include<stdlib.h>#include<time.h>using namespace std;
int main(){int i;int a[1000];int max = 0;int b = 0;srand(time(NULL));cout<<"数组为："<<endl;for (i = 0; i<1000; i++){a[i] = rand() 01-1000;}for (i = 0; i<1000; i++){cout << a[i] << '\t';}cout << endl;for (i = 0; i < 1000; i++){b += a[i];if (b < 0)b = 0;if (b > max)max = b;}if (max == 0){max = a[0];for (i = 0; i < 1000; i++){if (max < a[i]){max = a[i];}} }cout <<"最大子数组和为："<< max << endl;system("pause");return 0;}
运行结果：
帅照：
转载于:https://www.cnblogs.com/ljw199106m/p/9787134.html
