package dynamic;
/**
* Created by Administrator on 2018/3/31 0031.
*/
public class maxSubArray {
public int maxSubArray(int[] nums) {
int length=nums.length;
int sum=nums[0];
int tmpnum=0;
for(int i=0;isum){
sum=tmpnum;
}
if(tmpnum<=0) {
tmpnum = 0;
}
}
return sum;
}
public static void main(String[] args) {
int[] a={-3,-2,0,-1};
maxSubArray max=new maxSubArray();
System.out.println(max.maxSubArray(a));
}
}