- 博客(1)
- 收藏
- 关注
原创 关于最大子数组问题的讨论
问题描述:即求数组中和最大的连续子数组 方法一:分治法 将数组A以mid为界分成左右两个相同大小的子数组,则任一子数组在A[0..mid]、A[mid+1..A.length]和跨过mid,两端分别在[0..mid]和[mid+1..A.length]中;这3种情况之一 依据这个可以设计递归方法,其中最重要的是: 1、分别从mid向左寻找和最大的点i,从mid+1向右寻找和最大的
2017-02-12 21:59:21
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人