算法第二章作业

谈谈分治法：它的基本思想是将一个规模大的问题，分解为若干个规模较小的问题。这些子问题互相独立，且与原问题相同，递归解子问题，最后在合并子问题。用它设计的程序一般都是递归算法。用分治法一般情况下会使时间复杂度减少，求取更简单的方法时经常会与数学结合在一起。

结对编程：一开始先分别做，遇到问题时，我会向他讨教方法或者是问题的突破点。有时候是他打代码，我检查是否出现漏洞。