2015年11月7日
最大子序列和、最小子序列和、最小正子序列和、最大子序列乘积
摘要： 一、先说最大子序列和问题，四种解法，时间复杂度依次递减： 1、O(N^3) 2、O(N^2) 3、O(N*logN)--分治递归--假设N是偶数 4、O(N) 该算法附带的一个优点是，它只对数据进行一次扫描，一旦A[i]被读入并处理，它就不再需要被记忆。不仅如此，在任何时刻，算法都能对它已经读入的数 阅读全文
posted @ 2015-11-07 11:20 clairvoyant 阅读(6009) 评论(5) 推荐(0) 编辑