最大连续子数组和（最大子段和）
一、问题描述
问题描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
二、题目分析
本次使用Java语言编写程序，使用eclipse编译器。给定一组随机数，存入数组中，然后求出其最大连续子数组和。我使用了“在线算法”算法来编程。因为这个算法看着简单，只需要一层循环，程序容易读懂。具体算法可以参考这篇博客
三、源代码
四、运行结果
五、测试用例
1、关键程序流程图
- 2、覆盖标准：条件组合覆盖
Sum>Ans & Sum>0（即AC）
Sum>Ans & Sum<=0（即AD）
Sum<=Ans & Sum>0（即BC）
Sum<=Ans & Sum<=0（即BD） 3、测试用例
数组元素：{1,2,3,4,5}，执行路径：AD，覆盖条件：Sum>Ans & Sum>=0
数组元素：{-1，-2，-3，-4,-5}，执行路径：BC，覆盖条件：Sum<=Ans & Sum<0
数组元素：{-1，-2,6，-3，-4}，执行元素：BD,覆盖条件：Sum<=Ans & Sum>=0
注：分析后，执行路径AC无法执行六、单元测试
1、主要代码修改后的源程序
2、测试程序
3、测试结果
注：测试方法为4个，均通过测试
七、程序链接
https://git.coding.net/long-long-ago/software-task3.git
八、个人感想
在昨天，我用C语言写好了源程序，本以为转换为Java语言很简单。但上手做起来却发现有点棘手的问题。首先，怎么给数组复制。在C语言里可以先初始化数组为Array[100],然后输入数组个数n，最后通过循环依次将数组赋值。但在Java里这样却行不通，我试了很多方法都没成功。百度了一些有关数组的程序，重点看人家是怎么对数组赋值的，我选择了一个我能读懂的程序拿来用。其次，在编写测试类的时候，由于程序的所有操作都堆在一个类中，不会写子类。参考了同学的程序，慢慢改好了主要的代码，然后写测试类就容易很多了。
就发现的这些问题中，我认为原因主要在于自己没有真正理解Java语言，对基本操作也是一知半解，例如如何编写类，使其更加简化；数组不会赋值。在上学期的Java课上，作业也是稀里糊涂的完成了。在接下来的半年，我要继续学Java语言，希望能够理解Java的精髓。同时也要多多编程，更好得理解和掌握Java语言。
