2011 年 9月 27 日随笔档案 - 浪飞-louffy

摘要：一，O(n)算法，解释见代码二，分治算法跟二分查找的思想相似，我们可以分情况讨论这个问题是不是符合二分查找的条件。情况1.这个满足最大和的子数组全部在本数组的左半部或者右半部。例如：左半部A[i]……A[n/2-1]或者右半部A[n/2]……A[j]。这种情况下可以... 阅读全文

posted @ 2011-09-27 17:17 浪飞-louffy 阅读(215) 评论(0) 推荐(0)

浪飞