用分治方法实现查找最大连续子数组 java代码实现
学系历程
今天在看算法导论的时候,看见这样一个算法,权当记录下我的学习过程。
问题是求解一个数组中和最大的连续数组。这个数组如下所示
[13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7]
这个最大连续的子数组是 [18, 20, -7, 12]
用算法来解决这样一个通用的问题,该怎么设计算法呢?
一. 将数组中的元素...
原创
2018-12-07 16:33:54 ·
1186 阅读 ·
2 评论