摘要：
最大子数组和问题求解: 对于这个问题，一下就可以想到一个O(n2)的算法，即穷举连续数组段的首尾索引，两个for解决问题。但还有没有更快的方法呢？答案是肯定的，下面就给出一个时间复杂度为O(n)的算法。 该算法是基于动态规划思想的，我们考虑数组（arr[]）中以 i 为结尾的连续数据的的最大值，并用max_arr[]来记录这个最大值。显然，对于 i=0，最大值就是arr[0]，即max_arr[0]=arr[0]，那对于 i>0 的情况呢？显然max_arr[i]的值受到max_arr[i-1]的值的影响（这正是动态规划思想的体现：将之前计算的结果保留下来用以计算之后的结 果），如果.. 阅读全文
