分治算法（概念、特性、步骤、复杂度分析、经典例子）

1、基本概念 在计算机科学中，分治法是一种很重要的算法。分治算法，字面上的解释是“分而治之”，分治算法主要是三点：html 1.将一个复杂的问题分红两个或更多的相同或类似的子问题，再把子问题分红更小的子问题—-“分”web 2.将最后子问题能够简单的直接求解—-“治”算法 3.将全部子问题的解合并起来就是原问题打得解—-“合”设计模式 这三点是分治算法的主要特色，只要是符合这三个特色的问题均可以使

>>阅读原文<<