编程之美–求数组中子数组之和的最大值

《编程之美–微软技术面试心得》

思路：

方法一：

最直接的方法，遍历所有的子数组，比较其和

O(N2)

方法2：

分治算法

O(N*logN)

方法3：

动态规划方法

O(n)