2015年3月22日

最大子数组求解
摘要： 最大子数组求解 最大子数组求解 一开始是想到了一个比较笨的方法，就是所有的子数组全部求出来 让后再将最大的子数组求解出来 但是这个时间复杂度就比较大不符合老师的时间复杂度是f(n)的要求，于是我观察了题目 ，如果全是正数的话那他的最大子数组肯定是它本身 ，但是数组里边有正数和负数，所以可能会出现想... 阅读全文
posted @ 2015-03-22 18:29 搬砖中 阅读(229) 评论(3) 推荐(0) 编辑

导航