- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于最大子数组问题的讨论
问题描述：即求数组中和最大的连续子数组 方法一：分治法 将数组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关注的人