算法第二章作业

对分治法思想的体会：

分治法思想就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

使用分治法的情形：当一个问题可以分解为若干个规模较小的与原问题相同的问题时、该问题的规模缩小到一定的程度就可以容易地解决时、利用该问题分解出的子问题的解可以合并为该问题的解时、该问题所分解出的各个子问题是相互独立的的时候。

通常算法可能与递归相结合，将大问题一点点地分解为小问题。个人觉得在大多数情况下，适用分治法将大问题分解为小问题，更有利于我们想出方法来解决问题。

结对编程情况汇报：

在结对编程中我主要负责敲代码的任务，这两次题目的完成，我们小组进度偏慢，但是我们仍加紧赶上进度完成任务。在结对编程的过程中我有所受益，发现的优点如下：

(1)能够了解到别人的编程风格，多了一个参考，可以取长补短。

(2)在编程过程中，可以与组员一起讨论编程思想。使思路更加清晰，也可以更快的想出好的方法。

(3)在向组员讲述自己的代码的时候，是对自己的代码的再一次审读，既可以让自己加深对方法的理解，还可以发现代码中存在的不足。