2018年3月20日
分治法求解最大子数组问题
摘要： 最大子数组：求连续数组的最大和问题,也就是说数组的那个连续子数组的和最大.（个人理解） 主要思想通过分治法，最大子数组只能有三种情况：中间元素的左边取得；中间元素的右边取得；跨越中间元素取得. 可以通过mind=(low+high)/2分解，把元问题分解成更小的子问题。 代码如下 ArrarType 阅读全文
posted @ 2018-03-20 21:29 张秀杰 阅读(779) 评论(0) 推荐(0) 编辑