【算法设计与分析】第3章、递归与分治策略

分治和递归 分治：分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。 递归：程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题

>>阅读原文<<