2014年12月24日
最大子数组问题(分治策略实现)
摘要： 在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是... 阅读全文
posted @ 2014-12-24 15:57 楚藉 阅读(367) 评论(0) 推荐(0) 编辑