[dp | dc] maximum subarray

1) dp
2) divide and conquer