论文部分内容阅读
“分治”是实际生活中使用较广的一种解决问题的方法。在程序设计中，分治算法的设计思想是：将一个规模比较大的、难以直接解决的问题，分割成一些规模较小的子问题，这些子问题互相独立且与原问题相同；然后将这些子问题各个击破，分而治之。值得注意的是，分治算法的设计思想很自然地导致了递归算法的应用。它的一般设计模式如下：