분할 정복 [ 수정 내역 ] [ 수정 ]

최근 수정: 6년 전

1. 개요

문제를 2개 혹은 그 이상으로 나누어서 푸는 것. DP와 비슷하지만 여기는 겹치는 문제가 없다.

2. 예시

분할 정복 알고리즘을 사용하는 대표적인 예로 퀵 소트와 머지 소트가 있다.