두 번째 작업 : 부분 배열 연속 최대 (최대 규모 이하 세그먼트)

지구 홍보 작업

이 작품 초대의 처음부터 모든 학생들을 중심으로 다음과 같은 테이블의 시작 부분에서 작동합니다

블로그 정보 컴퓨터 과학 2020 소프트웨어 엔지니어링 작업의 심양 항공 대학
운영 요구 사항 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
과정 목표 개발 과정은 "고품질"소프트웨어에 대해 잘 알고
채용 목표 단위 테스트 연습

최대 연속 서브 어레이 (최대 및 서브 - 세그먼트)
배경

문제점 : 주어 N A [1]의 순서로 이루어진 정수 (아마도 제외)와, [2 ], A [n]은 A [3], ... ,, 서열을 찾아 같은 [I] + A [I + 1] + ... + A [J ] 서브 세그먼트의 최대 값. 주어진 정의 음수 서브 세그먼트 0 인 경우에, 따라서 필요한 최적 값 정의 : 최대 {0, A [I ] + A [I + 1] + ... + A [J]} 1 <= I <= J <= N
예를 들면, (A [1], A [ 2], A [3], A [4], A [5], A [6]) = (- 2, 11 -4,13, -5, -2), (20) 및 서브 - 세그먼트의 최대.
- "보낸 사람 인용 바이두 백과 사전 "

원본 주소 : HTTPS : //github.com/lssworrior/-/create/master/%E4%BB%A3%E7%A0%81

테스트 코드 주소 : HTTPS : //github.com/lssworrior/-/blob/master/main.cpp

테스트 결과 :

 

 

 

 

선택 결정 / 따르면 조건 테스트

 

기록 결과 0
날짜 2020년 4월 8일
시작 시간 8시 반
종료 시간 10시 50분
행의 수를 코딩 (37)
오류 수
오류 1 긍정적으로 잘못 간주 부정적
오류 1 수정 (10)

추천

출처www.cnblogs.com/warriorlss/p/12663272.html