第二章作业

1.请谈一下你对分治思想的体会

　　分治思想的核心思想就是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。分治思想大概可以分为三个部分：①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同，因而可以递归地求解子问题。所以分治思想常常与递归结合使用。

　　对应的，分治算法里一般应该有这几个部分：①直接求解小规模问题的基本子算法 ②把大规模问题划分为小规模问题 ③递归求解子问题 ④将各个子问题的解合并起来。其中，“直接求解小规模问题的基本子算法”以及“如何划分出子问题”对我个人来说是比较需要重点关注的地方。另外，分治思想与递归结合使用时，要注意递归的边界条件。

2.结对编程情况汇报

　　结对编程时，我们小队更倾向于双方都先独立地思考问题。在实际编程的过程中，如果其中一人如果遇到了问题，另一个人来解答困惑。如果遇到两个人共同的难题，那么我们会相互交流，交换彼此对题目的理解，对代码实现的一个设想，共同解决那个问题。不过，往往队友的代码是很难看懂的，两个人更多的是对核心代码进行交流，提供一个解题方向，具体代码的实现还是自己处理。