package Algorithm_analysis;
public class MaxSumOfArray {
public static void main(String args[]){
System.out.print(max_sum());
}
public static int max_sum(){
int[] array={-2,11,-4,13,-5,-2};
int max_sum=0;
int array_sum=0;
for(int j=0;j<array.length;j++)
{
array_sum+=array[j];
if(array_sum<0){
max_sum=0;
}
if (array_sum>max_sum)
{
max_sum=array_sum;
}
}
return max_sum;
}
}
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
【算法数据结构Java实现】时间复杂度为O(n)的最大和序列
原文地址：http://blog.csdn.net/buptgshengod/article/details/41356703
