标签：
一、题目要求
题目:返回一个整数数组中最大子数组的和。
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
结对编程要求： 两人结对完成编程任务。
一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。
发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。
（截止时间4月15日晚18:00之前）
二、设计思路
三、代码
四、表格
五、总结
六、工作照
标签：
原文地址：http://www.cnblogs.com/lottie021/p/4428811.html
