分治法介绍

文章目录 分治法： 1、介绍： 2、步骤： 3、分析： 1）、代入法： 2）、递归树法： 3）、主方法： 4、应用： 分治法： 1、介绍： 分治法(Divide and Conquer)，即分而治之，是一种非常重要的算法设计思想。我们能够使用分治思想解决的问题通常结构上是 递归的：算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。反过来，不是所有 递归问题都可以用分治法来解决，包括以后可能

>>阅读原文<<