Maximum Subarray

1、DP
2、分治，左右两边的最大值，再考虑跨域的。时间复杂度为nlogn