摘要：
结对成员：李金吉，赵天要求： 实现查找到一个数组的子数组中元素的和的最大值，比如说:int a[]={9,8,-3,19,-30}这时我们发现9+8+-3+19 这个子数组的和是最大的。想法： 如果是人脑的做法，无非从两个开始比较，将两个两个的和计算出来；再三个三个比较，将三个的和计算出来.....用计算机实现： 可以从数组中第一个开始，设置一个辅助数组记录子数组的和；如图：有个一个数组arr[]; a[0]~a[n]是辅助数组；a[0]=arr[0];a[1]=arr[0]+arr[1];a[2]=arr[0]+arr[1]+arr[2];a[3]=arr[0]+arr[1]+arr[... 阅读全文
