2018年9月2日
【算法导论】最大子数组——递归
摘要： 1.描述：找出数组A的和最大的非空连续子数组，我们称这样的连续子数组为最大子数组。 2. 用分治策略来求解。 a. 假设我们要求A的子数组A[low, high]的最大子数组。根据分治策略，我们先将A[low,high] 平分 b. 那么 A[low,highj]的子数组A[i,j]只有三种可能 a 阅读全文
posted @ 2018-09-02 18:59 早起的虫儿去吃鸟 阅读(3009) 评论(0) 推荐(0) 编辑