摘要: 今天我们要讨论的是经典的问题--最大子数组问题。题目如下:给定一个数组A[0,....n-1],求A的连续子数组,使得该数组的和最大。例如:数组:1,-2,3,10,-4,7,2,-5; 最大子数组:3,10,-4,7,2; 这个问题已经算是比较经典的问题,这个问题有好几种的求法,但是我们将去除暴力 阅读全文
posted @ 2019-07-17 11:26 jake_caiee 阅读(356) 评论(0) 推荐(0) 编辑