2016年11月2日
[算法导论]4.1-5最大连续子数组问题
摘要： 在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 阅读全文
posted @ 2016-11-02 22:08 闲人五衰 阅读(1456) 评论(0) 推荐(0) 编辑