子数组和的最大值

/**
 * 子数组和的最大值
 * @author Administrator
 *
 */
public class MaxSumOfSubArray {

	/**
	 * 设当前和为sum，如果sum<0直接放弃当前值
	 * @param arr
	 * @return
	 */
	public int find(int[] arr){
		int sum = arr[0];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			if(sum<0){
				sum = 0;
			}
			sum +=arr[i];
			if(sum>max){
				max = sum;
			}
		}
		return max;
	}
}