2017年9月8日
最大连续子序列和
摘要： 下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { long maxSum = 0, thisSum = 0; for (int j = 阅读全文
posted @ 2017-09-08 22:04 漫游的鱼 阅读(144) 评论(0) 推荐(0)