疯狂的裁缝-题解（java代码）

解题思路:
由于没有说明n的最大规模，于是这道题试了一下可以暴力破解，怎么暴力破解啦。比如从第一段开始，比较当前价值是否比之前大，如果大则交换，然后加上第二段，又开始比较，直到最后，于是就把第一段开始的全部价值都比较了一次。然后又从第二段开始，一直到最后一段开始，全部比较找到最大值就可以了。
注意事项:

参考代码:

import java.util.Scanner;

public class lq_2014 {
   public static void main(String[] args)
   {
       int n;
       int max=0;//表示最大价值
       Scanner in=new Scanner(System.in);
       n=in.nextInt();
       int [] a=new int[n];
       for(int i=0;i<a.length;i++)
           a[i]=in.nextInt();
       for(int i=0;i<a.length;i++)//先从第一段开始，比较每一种组合，找到最大值
       {
           int sum=a[i];//每一段开始的时候都要更新初始价值
           if(max<sum)//一开始只为一段的时候，比较是否只选这一段的时候要比之前的最大价值大
               max=sum;
           for(int j=i+1;j<a.length;j++)//加上后面的每段的价值
           {
               sum+=a[j];
               if(sum>max)//每加一段的时候比较一次，如果大则更新最大值
                   max=sum;
           }
       }
       System.out.println(max);
   }
}