2019年1月5日
最大连续子数组
摘要： 题目: 给定一个数组 A[0,1..... ,n-1],求A的连续子数组，使得该子数组的和最大。 例如: 数组: 1,-2,3,10,-4,7,2,-5 最大子数组: 3,10,-4,7,2 解法1：（暴力code） 解法2.分治法 将数组从中间分开，那么最大子数组要么完全在左半边数组，要么完全在右 阅读全文
posted @ 2019-01-05 15:20 梅花GG 阅读(214) 评论(0) 推荐(0) 编辑