Divide and Conquer Method
분할 정복 알고리즘
정의
문제를 Divide(나누고), Conquer(정복)해 가며 해결하는 방법.
Recursive, Top-Down 방식.
구현
재귀 함수를 통해 구현할 수 있다.
function F(x):
if F(x) is Solvable:
return F(x)'s value
else:
divide x into x1, x2
call F(x1), F(x2)
return F(x)'s value calculated with F(x1), F(x2)
예시
Merge Sort, Binary Search