分治策略 & 最大子数组的问题
刷LeetCode题目刷到第53题Maximum Subarray。意思是:给定一个数组,求一个和最大的子数组。例如给定[-2,1,-3,4,-1,2,1,-5,4], 那么可以求得连续子数组 [4,-1,2,1] 能取得最大和sum = 6. P.s子数组的意思是,数据要联系,子序列的意思就是顺序得按照原来数组来,但是不要求连续。
去翻阅了《算法导论》第三版,里面的第四章讲分治策略,恰好就是
原创
2017-11-23 20:51:35 ·
303 阅读 ·
0 评论