分治法 ( Divide And Conquer ) 詳解

引言 在這篇 blog 中，我首先會介紹一下分治法的範式，接着給出它的遞歸式通式，最後我會介紹三種方法（代入法，遞歸樹，和主方法）求解遞歸式。 分治法的範式 算法導論把分治法描述爲以下3步： 1、Divide the problem into a number of subproblems that are smaller instances of the same problem. 2、Conq

>>阅读原文<<