算法设计是一件非常困难的工作。常用的算法设计技术有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法和动态规划法等。另外，为了以更简洁的形式设计和描述算法，在设计算法时常采用递归技术，用递归描述算法。 本讲中，主要介绍分治法。