maximum sum subarray, 1d dp and divide and conquer