목록분할정복 (1)

KKanging

[알고리즘] 분할 정복이란 (divide conquer)

분할정복(divide and conquer) 분할정복이란 두괄식으로 설명하자면 큰 문제를 작은 문제로 나눠서 작은 문제의 문제들을 해결하고 그 해결한 값으로 큰문제를 해결하는 해결 방식이다. 분할정복의 구성 divide(분할) : 문제를 작은 크기의 문제들로 나눈다 conquer(정복): 더 이상 나눌 수 없는 문제라면 해를 구한다. conbine : 작은 문제의 해를 합쳐서 original 문제의 해를 구한다. conquer은 더 나눌수 있는 문제라면 위 방식을 재귀적으로 반복한다.큰문제 (divide) → 작은 문제 작은 문제 (conquer)하지만 더 나눌수 있다면 divide ex) 분할 정복 예 거듭 제곱 예 3^8을 구한다고 가정 3을 한번씩 8번 곱할 수 있음 하지만 분할정복을 사용하면 위 ..
cs/알고리즘 2023. 8. 7. 01:16
이전 Prev 1 Next 다음