luogu1115: 최대 하위 세그먼트와: 욕심/2점+귀속

제목 연결 이 문제는 루거 시련장의 2-13:T2 제목의 대의. n개의 숫자, 구자단 중 가장 큰 연속화; 제목 분석 제목을 보면 첫 번째 반응은 대열: 그러나 자단의 길이를 모르기 때문에 언제 대열이 나올지 판단하기 어렵다. 사고방식1: 욕심 사고방식 2: 라인 트리식의 귀속 탐욕 현재 i를 설정하면 앞의'세그먼트'와 마이너스가 될 수 없습니다. 그래서 앞의'단'과 마이너스가 아니면 i를 ...

풀다제목합치다luogu나누어 다스리다차례로 돌아가다

2 번 병합 정렬

'병합' 의 의 미 는 두 개 또는 두 개 이상 의 질서 표를 새로운 질서 표 로 조합 하 는 것 이다. n 개 요소 의 배열 을 예 로 들 면 n 개의 질서 있 는 서브 시트 로 볼 수 있 습 니 다. 각 서브 시트 의 길 이 는 1 이 고 두 개의 합 쳐 n / 2 개의 길이 가 2 또는 1 인 질서 있 는 서브 시트 를 얻 을 수 있 습 니 다.그리고 두 번 더 합 쳐 서...........

알고리즘귀착 하 다정렬합치다