【摘要】分治:序列分治(CDQ)与点分治 一、分治思想概述 分治(Divide and Conquer)是算法设计中最核心的思想之一。它的基本策略是: 分(Divide):将原问题划分为规模更小的子问题。 治(Conquer):递归地求解子问题(若子问题足够小则直接求解)。 合(Combine):将子问题的 阅读全文