公告

一.问题及方法：

1.问题：

给定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
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。-- 引用自《百度百科》

2.方法：

思路一：暴力枚举

求一个数组的最大子数组和，如此序列{1, -2, 3, 10, -4, 7, 2, -5}，我想最最直观也是最野蛮的办法便是，三个for循环三层遍历，求出数组中每一个子数组的和，最终求出这些子数组的最大的一个值。

思路二：

当前面的几个数，加起来后，b<0后，把b重新赋值，置为下一个元素，b=a[i]。当b>sum，则更新sum=b;若b<sum，则sum保持原值，不更新。

二.代码运行以及测试

由于技术有限，选择思路一暴力枚举法完成实验

流程图：

用Markdown画的流程图不好使，心态已崩：

graph TD
A(开始)-->B(sum=0)
B-->C[i=0,j,k]
C-->D{i < n?}
D-->|yes|E[j=1]
E-->F{i < 1?}
F-->|yes|G[ThisSm=0 k=i]
G-->H{k < j?}
H-->|yes|I[ThisSm+=A]
I-->J{ThisSm>sum?}
J-->|no|K[k++]
H-->|no|W[j++]
W-->F
K-->G
J-->|yes|L[sum=ThisSm]
L-->K
D-->|no|X[返回sum]
X-->Y(结束)
F-->|no|Z[i++]
Z-->D

代码：


 package wzg2;
import java.util.Scanner;
public class Wzg2 
{
	
	
	static Scanner in = new Scanner(System.in);
	static int max=0;

	 static int [] num =new int [1024];
		public static void main(String[] args)
		{
			
			int r=0;
			 while(in.hasNextInt()){
				 num[r++]=in.nextInt();
			 }
		
			 
		calSum();
		System.out.println("最大子段和为："+max);
		}
		
		public static  int choosedNSum(int start,int n)
		{
		int sum=0;
		for(int i=start;i<start+n;i++)
		{
			sum=sum+num[i];
		}
		return sum;
		}
		
		public static void calSum()
		{
		int sum=0;
		for(int i=1;i<=num.length;i++)
		{
		for(int j=0;j<=num.length-i;j++)
		{
		sum=choosedNSum(j,i);
		if(sum>max){
		max=sum;
		}
		}
		}

		if(max<=0){
		max=0;
		}
		}

		public static Object ceshi(int[] origanl) {
			num = origanl ;
			calSum();
			return max;
		}


}