最大字段和问题

本人大学生一枚，最近做老师布置的作业:求一组整数的最大子段和 （例如{2,-1,4,-5,6,-3}） 以下是本人的作业代码:

public class Test_001 {

    public static void main(String[] args)throws Exception{  
        int array[] = {2,-1,4,-5,6,-3};//这里直接定义了数组，也可以输入
        int count,i,j; 
        int max = 0;
        count = 6;
        for(i=0;i<=count;i++)  
            for(j=i;j<count;j++)  
            {  
                int sum=0;  
                sum= sum + array[j];     
                if(sum>max){  
                    max=sum;                   
                }        
            }   
        System.out.println("数组的最大子段和胃"+max ); 
        }  
}

本来觉得自己的代码还不错，比其他同学的时间复杂度好。但是却没想到可以用动态规划优化。

static int maxSubsegment(int[] a,int n) {
        int temp = 0,maxn = 0,k=1;
        int start,end;
        for(int i = 0 ; i < n ;i++)
        {
            temp+=a[i];
            if(temp > maxn)
            {
                maxn = temp;start = k ;end = i;
            }
            if(temp < 0)
            {
                temp = 0;k = i+1;
            }
        }
        return maxn;
    }

小结：发现之前都是依葫芦画瓢的敲代码，并没有思考过为什么，导致经常有想当然就写了。然而方法不只有一种，不要固化自己的想法。