摘要:
1.描述:找出数组A的和最大的非空连续子数组,我们称这样的连续子数组为最大子数组。 2. 用分治策略来求解。 a. 假设我们要求A的子数组A[low, high]的最大子数组。根据分治策略,我们先将A[low,high] 平分 b. 那么 A[low,highj]的子数组A[i,j]只有三种可能 a 阅读全文
摘要:
1. 分治法:分治模型在每层递归的时都有三个步骤: a.分解原问题为若干个子问题,这些子问题是原问题的规模较小的实例; b. 解决这些子问题,递归地求解各子问题的规模足够小,则直接求解; c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解:分解待排序的n个元 阅读全文