最大字數組求和改進！

標籤：

package com.java.lianxi;import java.util.*;public class lianxi3 {    public static void main(String[] args)    {        int num,i,sum=0;        Scanner cin=new Scanner(System.in);        System.out.print("請輸入數組的長度：");        num=cin.nextInt();        int array[]=new int[num];        for(i=0;i<num;i++)        {            array[i]=cin.nextInt();        }        int max=array[0];        for(i=0;i<num;i++)        {             if(sum<=0)             {                 sum=array[i];                             }             else             {                 sum=sum+array[i];                            }             if(sum>max)             {                 max=sum;             }        }        System.out.println("子數組和的最大值為："+max);    }}

max賦值為數組第一個元素
sum初始為0
sum然後依次累加，累加一次，就與max比較一次，
如果sum累加值小於0，則不繼續累加，當前元素則賦值給sum，sum則繼續。。。
直到迴圈結束。
則，max為最大的子數組之和
成員：王雪青  陸宇

最大字數組求和改進！