最大子数组问题——分治策略
基本原理:最大字段有三种情况:1.最大字段在mid左边;2.最大字段在mid右边;3.最大字段经过mid第三种情况经过mid时,只需要从mid开始分别往左右两端遍历数组,找到最大值返回即可当最大字段在mid左边或者右边时,运用分治策略,把问题划分成更小的问题,递归解决。 代码实现如下int FindMaxCrossingSubarray(int a[],int low,int mid,int hi...
原创
2018-06-01 17:39:35 ·
491 阅读 ·
0 评论