// // Created by mi on 6/1/17. // //Maximum Subarray #include "Utils.h" #include int maximumSubarray(vector &V) { int begin = -1; int end = -1; int size = V.size(); vector local(size); vector global(size); local[0] = V[0]; global[0] = V[0]; for (int i = 1; i < size; i++) { local[i] = max(V[i], local[i - 1] + V[i]); global[i] = max(global[i - 1], local[i]); } return global[size - 1]; } /* int main() { vector vector1 = {10, -1, 1, 2, 3}; cout << "*****************" << endl; // cout<