第2章作业

1. 请谈一下你对分治法思想的体会
          首先，分治法的基本思想就是将一个规模为n的问题分解成k个规模较小的子问题，递归地解这些子问题并合并子问题的解得到原问题的解。这和我们平常说的“大事化小，小事化了”差不多（当然这句话只涉及“分”，未涉及“治”），原问题分成若干子问题，为递归技术提供方便，更加容易求出其解，代码可读性强、利于理解。但由于分治法思想用到了递归算法，运行效率可能并不高，占用的空间也会比非递归算法要多。

2. 结对编程情况汇报
          结对编程是我以前没有尝试过的，很新鲜，也感觉是一种很好的方法。自己一个人打代码的时候，如果顺利当然没有什么问题，但一旦出现了bug，要debug就是一件很困难的事了，因为自己的脑海里大概已经形成了思维定式，感觉自己写的就是对的，于是很难找出问题所在。结对编程在一定程度上解决了这个问题，一个人打代码，另一个人纠错，提高了效率，也提高了编程的正确性。而且在结对编程时会发现每个人都有自己打代码的一些特殊习惯，好的地方可以互相借鉴，不足的地方可以互相学习。