[알고리즘] 7. 분할 정복 26 Oct 2021 in 알고리즘 « 이전글 다음글 » 목차1. 분할 정복1. 분할 정복 (Divide and Conquer)문제를 나눌 수 없을 때까지 작게 나누고, 부분 문제를 해결하며 병합해 해를 도출하는 알고리즘 설계 기법하향식 접근법으로 상위 해답을 구하기 위해 아래로 내려가면서 답을 도출분할한 부분 문제가 서로 중복되지 않아, 부분 해 해결 시 상호 영향 없다.merge sort와 유사하다.
