2015 年 11月 29 日随笔档案 - 蓝空

最大子序列和（O(n)）

摘要：下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector& a) { long maxSum = 0, thisSum = 0; ... 阅读全文

posted @ 2015-11-29 10:25 蓝空阅读(188) 评论(0) 推荐(0) 编辑