从O(n^3) 到 O(n)求最大连续和
摘要：
最大连续和问题：给出一个长度为n的序列A1， A2， A3，······ An，求最大连续和。或者这样理解：要求找到1≤i≤j≤n，使得Ai+ Ai+1 + ······ +Aj尽量大。 【分析】 这时候最容易想到的就是暴力枚举了，，， 代码如下： 很显然，这是一个O(N^3) 的算法，理论n的最大 阅读全文
posted @ 2018-10-07 11:31 Marginalin 阅读(426) 评论(0) 推荐(0)
浙公网安备 33010602011771号