42 인치 최대의 연속 서브 배열과

제목 : 긍정, 부정도 있습니다, 정수 배열, 배열을 입력합니다. 부분 배열로 이루어진 하나 개 이상의 연속적인 정수 배열. 모든 하위 배열의 최대를 추구합니다. 소요 시간 복잡도는 O (n)이된다.

분석 : 할 동적 사양 상태 방정식을 사용하는 방법 :

DEF great_sum_array (도착) 
    렌 경우 (도착) <1 : 
        0을 반환 
    길이 = LEN (도착) 
    I = 1 
    great_num = 도착 [0] 
    CUR = 도착 [0] 
    난 길이 <동안 : 
        만약 CUR> 0 : 
            CUR = CUR 도착 + [I]는 
        다른 : 
            =에게 도착을 CUR [I] 

        의 경우 CUR> great_num : 
            great_num CUR = 
        I + 1 = 

    복귀 great_num