分治算法-java求最大子数组问题
今天看算法导论的时候,就想着动纸和笔来思考分治算法求最大子数组的方案首先我们分析问题,我们把数组看成 a [ low, high] ,将要用分治法求出其最大的子数组,用分治法相当于我们要把数组分成两个规模尽量相等的子数组 (因为有时候数组长度是奇数,无法区分),找到数组的中间位置mid,这样最大值出现的可能情况分为以下三种,a [low ,mid ] , a[mid + 1 , high], a[...
原创
2018-07-11 17:15:21 ·
971 阅读 ·
0 评论