【算法导论】最⼤⼦数组——递归1.描述:找出数组A的和最⼤的⾮空连续⼦数组,我们称这样的连续⼦数组为最⼤⼦数组。2. ⽤分治策略来求解。 a. 假设我们要求A的⼦数组A[low, high]的最⼤⼦数组。根据分治策略,我们先将A[low,high] 平分 b. 那么 A[low,highj]的⼦数组A[i,j]只有三种可能 a)完全位于A[low,
【算法导论】最⼤⼦数组——递归1.描述:找出数组A的和最⼤的⾮空连续⼦数组,我们称这样的连续⼦数组为最⼤⼦数组。2. ⽤分治策略来求解。 a. 假设我们要求A的⼦数组A[low, high]的最⼤⼦数组。根据分治策略,我们先将A[low,high] 平分 b. 那么 A[low,highj]的⼦数组A[i,j]只有三种可能 a)完全位于A[low,
【算法导论】最⼤⼦数组——递归1.描述:找出数组A的和最⼤的⾮空连续⼦数组,我们称这样的连续⼦数组为最⼤⼦数组。2. ⽤分治策略来求解。 a. 假设我们要求A的⼦数组A[low, high]的最⼤⼦数组。根据分治策略,我们先将A[low,high] 平分 b. 那么 A[low,highj]的⼦数组A[i,j]只有三种可能 a)完全位于A[low,