Maximum Sum Interval을 Divide & Conquer로 풀어보겠다. Maximum Sum Interval N개의 정수 a1, a2, ..., an이 주어진다. 이 중 하나 혹은 그 이상의 연속된 정수들을 더하여 만들수 있는 최댓값은? 세가지 케이스가 있다. Case 1) 부분 배열 A′[low..mid]에 완전히 포함되는 경우 (low≤i≤j≤mid) Case 2) 부분 배열 A′[mid+1..high]에 완전히 포함되는 경우 (mid(low≤i≤mid= left i--){ leftSum += a[i] if(leftSum > leftMaxVal){ leftMaxVal = leftSum } } rightSum = 0 rightMaxVal = 0 for(i = mid+1; i rightMax..
