maximum-subarray

[Algorithms] 분할정복 (Divide and Conquer)

분할정복 Divide and Conquer - 각 재귀 호출 레벨 위에서 세 가지 단계를 거치면서 재귀적으로 문제를 풀이함 1. 분할 - Divide - 현재의 문제와 동일하되 입력의 크기가 더 작은 다수의 부분 문제로 분할한다. 2. 정복 - Conquer - 부분 문제를 재귀적으로 풀어서 정복한다. - 부분 문제의 크기가 충분히 작으면 직접적인 방법으로 푼다. 3. 결합 - Combine - 부분 문제의 해를 결합해 원래 문제의 해가 되도록 만든다. * 부분 문제가 재귀적으로 풀어야 할 만큼 충분히 클 때, 재귀 대상(Recursive case) 라 한다. * 부분 문제가 충분히 작아져 더 이상 재귀 호출을 할 수 없을 때, "재귀가 바닥을 쳤다(Bottoms out)" 라 표현하거나, "베이스 케이..