算法导论－最大子数组问题－线性时间复杂度算法分析与实现

以前写了最大子数组问题的分治法，今天把这个问题的线性时间复杂度的算法写出来。java 这个方法在算法导论最大子数组问题的课后思考题里面提出来了，只是说的不够详细。算法 思考题以下：使用以下思想为最大子数组问题设计一个非递归的，线性时间复杂度的算法。从数组左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知A[1...j]的最大子数组，基于以下性质将解扩展为A[1...j+1]的最

>>阅读原文<<