2016年4月20日

最大连续子序和

摘要: 最大连续子序列算是一个很经典的问题,它有多种算法可以实现,现在学习一下 算法一(暴力)O(N^3) 就是遍历完所有的子串,求出其中的最大值并保存。复杂度为O(N^3),臃肿且容易超时 代码如下: 其中site函数为计算的关键,我们将数组假设为一条线长,其计算顺序为: 总长: 计算中: 第一次: i 阅读全文

posted @ 2016-04-20 16:07 八云紫是小loli 阅读(309) 评论(0) 推荐(0) 编辑

导航