算法设计与分析——分治算法

任何能用计算机求解的问题所需要的计算时间都与其规模你有关，问题规模越少，越容易直接求解，解题所需的计算时间也越少。 分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，各个解决，分而治之。如果原问题可以分割成k个子问题，且子问题都可以解决，并可利用这些子问题的解求出原问题的解，那么分治法就是可行的，有分治法产生子问题往往是原问题的较小模式，这就为使用递归技术提供了方便,递归

>>阅读原文<<