// 최대 연속 부분 구간 합 문제 // [-7, 4, -3 ,6, 3 ,-8, 3, 4]의 최대 구간 합은 idx1 ~ idx4 즉, 10이다. // 분할 정복과 동적계획법 두 가지 풀이 // 6 -1 -2 -3 3 4 일 경우 idx0 ~ idx5와 idx4 ~ idx5의 구간 합이 같지만 더 짧은 길이 구간을 반환할 것 // 입력 예 6 \n 6 -1 -2 -3 3 4 (크기6 값6개) // 7 \n -7 4 -3 6 3 -8 3 4 // 출력 예 7 (maxSum) // 10 #include #include int MIN = 0; using namespace std; // 동적계획법 O(n) // a[i]를 오른쪽 끝으로 갖는 최대합구간을 maxAt(i)라고 하면 // maxAt(i) = max(..