结对开发 ~挑战来了

一．实验题目：

返回一个整数数组中最大子数组的和。

二．实验要求：

    输入一个整形数组，数组里有正数也有负数。

　　数组中连续的一个或多个整数组成一个子数组，每一个子数组都有一个和。

　　要求程序必须能处理1000 个元素；

　　每一个元素是int32 类型的；

求全部子数组的和的最大值。

三．实验思路：

此次的实验是在上次的基础上改进的，初看上去须要进步的地方不大，可是 仔细想起来，确实难度不小。处理1000个元素，很容易内存溢出；而后每 个元素是int32类型的，这很容易数据溢出。此次的实验着重的要解决这个 问题。

对于前一个处理1000个元素的问题，实际上是没有想法的，不知道应该如何 去处理这个问题；

对于后者每一个元素是int32 类型的，每次处理两个数相加的时候，后十六位 和后十六位相加，前十六位和前十六位相加而且加上后十六位相加的进位。

四．实验总结：

此次的实验老师主要要求要把思路写出来，看到这道题的时候咱们第一个想到的是张翠肖老师，由于之前咱们在上计算机导论的时候，张老师就给咱们出了一道题，让咱们计算阶乘，若是n的值很大的话，咱们应该如何去解决这个问题，想当初咱们很天真地以为老师轻视咱们的智商，这么简单的问题用一个循环足能够解决全部的问题，可是真正的实践起来却并非那样。。。

时至今日，我和队友又一次遇见了同样的问题，可是此次咱们倒是从一开始就是很沉重的心情，由于知道这个实验本身是作不来的，结果又遇见了，闹心的不是一点两点啊。

对于内存溢出，大神们想法是扩充机器的位数，仍是不能实现的；

对于数据溢出，上面是有思路的，此处略掉不少字。。。

下面是我和队友：