最大子段和的求法与测试

• 最大子段和的Java程序编写

  定义：给定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
  

代码如下图：

• Junit测试代码编写

  • 测试1：数组为空数组
    
  • 测试2：数组全为负数（-1，-2，-3，-4，-5）
    
  • 测试3：测试样例数组（-2，11，-4，13，-5，-2）
    
  • 测试4：数组全为正数（1，2，3，4）
    

• Junit测试窗口

  

• 小结
  在编写程序的过程中，出现了”Resource leak: ‘‘in’' is never closed‘’的警告，为了保证代码规范以及尽量不出现警告，我查阅了 这篇资料 中对于”Resource leak: ‘‘in’' is never closed‘’警告的解读，采取了文中所说的添加“in.close();”指令作为数据流的结束，将警告消除。
  这里贴上资料文中对于警告出现的原因：申明了名为SC的数据输入扫描仪（Scanner），从而获得了配置内存，但是结束时却没有关闭或释放该内存，而出现警告。因此main函数的结束时用XXX.close();结束数据流，释放内存。

• coding代码清单

  maxSum.java
  maxSumTest.java