분할정복1 [알고리즘] 분할 정복 방법이란. 개요와 성능, 기본 점화식과 폐쇄형 분할정복(divide-and-conquer) 방법에 대해 공부한 내용을 기록에 남기고 싶어 글을 적게 되었다. 알고리즘에는 여러가지 방법이 있다. 그 중에서 대표적인 알고리즘의 설계기법 중 하나인 분할 정복 방법이 있는데 분할(divide) 와 정복(conquer), 그리고 결합(combine)이라 하여 분할 정복 방법이라 한다. 이 분할 정복 방법은 기본적으로 순환 알고리즘 형태를 가진다. 분할(divide)은 예를 들어 주어진 문제가 있다하면 그 문제를 여러 개의 작은 문제로 분할한다. 정복(conquer)은 작은 문제들을 순환적으로 분할하며, 더 이상 분할되지 않을 정도로 충분히 분할되었다면 그 문제의 해를 구한다. 결합(combine)은 위 정복된 해, 즉 작은 문제에 대해 정복되어 구해진 해들을.. 2023. 5. 3. 이전 1 다음
