분할 정복 알고리즘


개요

divide and conquer algorithm
분할 정복 알고리즘, 분할 정복식 알고리즘, 분할정복법, 분할정복
  • 문제 하나를 성질이 같은 부분 문제 여러 개로 나누어 해결하는 방식
  • 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘
  • 분할 - 정복 - 결합 과정을 거친다.

예시

같이 보기

참고