第三次作业——题目（1）

题目(1)：最大连续子数组和

1.题目要求

给定n个整数（可能为负数）组成的序列a1,a2,a3,…,an,求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n

2.代码

以下为求最大子段和代码，将最大子段和存放于TS中。

package sty;
import java.util.Scanner;
public class sty1 {
	public static void main(String[] args) 
	{
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner (System.in);
        System.out.println("输入数列长度");
        int n=scanner.nextInt();
        System.out.println("输入数列");
        int [] a = new int[50];
        for(int i=0; i<n; i++)
        {
            a[i] = scanner.nextInt();
        }
        System.out.println(+sum(n,a));
    }
    
    
    public static int sum(int n,int a[]) 
    {
        int TS=0,SUM=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n-i;j++)
            {
            	SUM=SUM+a[i+j];
                if(TS<SUM) TS=SUM;
            }
            SUM=0;
        }
        return TS;
    }
}