2018年2月27日
最大子数组问题---线性时间算法（转）
摘要： 最大子数组问题–线性时间算法 计算给定数组的最大子数组的和有很多种算法，最常见的是使用分治的策略，然而此问题用分治却增加了时间复杂度和代码复杂度。有更简单的算法，本文就将介绍一个线性时间的迭代算法。这应该是最高效的解决方法了。 首先代码如下： 整个函数只有12行，如此的简单却高效 思路详解 解题思路 阅读全文
posted @ 2018-02-27 08:13 吉米歪 阅读(1187) 评论(0) 推荐(0) 编辑