2016年5月4日
最大子序列和最大子矩阵
摘要： 最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易得到一个O(n^2)的暴力算法，但是注意到,每次在对s求和时,可能遇到部分和小于0,这样的话,显然应该舍弃前面的部分和序列,重新置s=0,并继续扫描下一个数,显 阅读全文
posted @ 2016-05-04 20:43 我在这儿 阅读(548) 评论(0) 推荐(1)