2015年7月29日
求最大子段和的几种方法以及性能测试
摘要： 我是计院出身的，但是感觉自己算法方面比较薄弱，这些天抽些时间把以前的问题拿出来总结一下。最大子段和问题是一个比较基础的问题，在《数据结构与算法：c语言实现》比较靠前的位置。为了便于说明，假设存在一个数组a，长度length.a和b做下标且a小于b。算法一 时间复杂度：O(n^3)... 阅读全文
posted @ 2015-07-29 21:57 Fridge 阅读(663) 评论(0) 推荐(0) 编辑