课堂练习----一个整数数组中最大子数组的和（2）

标签：

题目:

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

要求：

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

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

    如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。

    同时返回最大子数组的位置。 求所有子数组的和的最大值。

设计思想：

    这是一个迭代的开发，是从上一个任务中的基础上进行的，在上一个的程序加上一个功能，就是将环形数组分成N个子数组，环形数组的每一个数字都可以作为每个数组的第一个数，然后按顺序排列，求出每个数组中最大子数组的结果，相比较求出最大值。其中环形数组的实现可以利用数据结构的联表进行实现。

代码：

截图：

总结：更加熟悉了数据结构与算法的学习，认为这门课程是非常重要的基础，要好好学习多加练习，更加熟悉两个人的结对开发，一起讨论，一起想解决方案，一起网上查找算法，更加锻炼了结对开发的能力。

项目计划总结：

时间记录日志  

缺陷记录日志：

小组成员：杨超群 http://www.cnblogs.com/linumy/

课堂练习----一个整数数组中最大子数组的和（2）

标签：

原文地址：http://www.cnblogs.com/GloryYT/p/5322996.html