| | | | |

2015年9月21日

最大连续子数组积的线性解法

摘要：仍采用对最后一个元素包含与否进行讨论的分治法。阅读全文

posted @ 2015-09-21 22:35 zqiguoshang 阅读(205) 评论(0) 推荐(0)

最大子数组的线性解法

摘要：题目出自算法导论第三版，4.1-5. 线性算法的核心思想是如果已知A[1...j]的最大子数组，那么对于A[1...j+1]中的最大子数组：要么包括A[j+1]；要么不包括A[j+1],即就是原最大子数组。该题中提出“在已知A[1...j]中最大子数组的情况下，可以在线性时间内找出形如A[i... 阅读全文

posted @ 2015-09-21 17:08 zqiguoshang 阅读(699) 评论(0) 推荐(0)