算法第二章作业

1、分治法思想的体会：分治法思想主要分为三步，分解子问题，求解子问题，合并子问题，分治法能解决的问题一般具有以下几个特征：

1) 该问题的规模缩小到一定程度就可以容易的解决；

2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

3) 利用该问题分解出子问题的解，可以合并为该问题的解；

4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题；

分治算法大多采用递归实现，第二条特征就反应了递归思想的引用。

2、结对编程：第一次结对编程不太适应两个人合作编程，而且对分治法没有深刻的理解导致完成第一次结对编程的任务过慢，回去和结对的小伙伴好好交流，在第二次结对编程吸取上次的教训，让一位同学负责主要的代码编写，另一位同学负责对代码漏洞不足的检查，这样的编程效率快了许多，然后让编写好代码的同学详细地解释一遍代码给负责bug检查的同学，完成任务的效率显然快了许多，但还是仍有不足，仍待加强配合交流。