分治法 ( Divide And Conquer ) 详解

引言 在这篇 blog 中，我首先会介绍一下分治法的范式，接着给出它的递归式通式，最后我会介绍三种方法（代入法，递归树，和主方法）求解递归式。 分治法的范式 算法导论把分治法描述为以下3步： 1、Divide the problem into a number of subproblems that are smaller instances of the same problem. 2、Conq

>>阅读原文<<