分治法

第三节-------分治法 The Divide-and-Conquer 这节课的主要内容是介绍分治法的思想，以及一些应用分治法思想的算法示例，并结合上节课的主定理方法分析算法的性能。 所谓分治法，即分而治之，各个击破。其一般的算法设计步骤是： 1、Divide。即分，将问题拆分成几个子问题； 2、Conquer。即治，通过递归的方法分别解决第一步中子问题； 3、Combine。即合，将各个子问题

>>阅读原文<<