关于求最大子段和的几种算法
摘要：
一、比较朴素的算法 算法思想：我们确定每个子段和开始的位置，分别为第一个，第二个，第三个......第N个，然后计算从这个位置开始到这个位置之后的每个位置的子段和，更新记录最大的子段和。 时间复杂度：O(n^2) 算法实现(Java)： 二、分治法（递归） 算法思想： 通过分治的思想求最大子段和，将 阅读全文
posted @ 2017-05-09 20:55 小调~ 阅读(5146) 评论(0) 推荐(1) 编辑
