Fork me on GitHub
2016年1月30日
算法-最大子序列和
摘要： 最大子序列和的问题，数据结构与算法一书分析中给出了四种算法，最优的算法的时间复杂度为O(N), 算法的正确性分析没有给出过程，分析过程如下： 此算法将整个数组序列分成了不同的子序列，子序列有如下规则 若子序列只有一个元素，那么此元素的值必定为负数 若元素个数n>1,那么第一个元素值sub_array 阅读全文
posted @ 2016-01-30 13:37 HarlanC 阅读(377) 评论(0) 推荐(0) 编辑