zkeal的专栏

原创 基本的分治思想算法运用

在算法设计和解决问题中，分治策略中，递归地求解一个问题，在每层递归中应用如下3个步骤： 分解：将原问题分解为若干子问题，子问题与原问题形式一致，只不过规模更小 解决：递归地求解子问题，如果子问题够小，则直接求解，停止递归 合并：将子问题的解合并成原问题的解 实例：求一个数组的最大子数组的区间与和 A = [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-