max_sum.java

算法导论上机作业java实现

public class Max_sum {

	public static int DPMaxSum(int n,int a[] )
	{
		int sum = 0,b = 0;
		for(int i=1;i<n;++i)
		{
			if(b>0)
				b += a[i];
			else
				b = a[i];
			if(b>sum)
				sum = b;
		}
		return sum;
	}
	 
	 
	public static void main(String[] args) {
		int a[] = {-2,11,-4,13,-5,-2};
		System.out.print("the sum is:"+(DPMaxSum(a.length,a)) );
		 

	}

}