第二章作业

在计算机科学中，分治法是一种很重要的算法。字面zhi上的解释是“分而治之dao”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

在实际应用中，分治法通常需要用到递归的方法去解决问题，但凡涉及到递归问题，老师上课的过程中也讲到了，需要特别留意边界的判断。关于这个问题我深有体会，在解题过程中，将程序按思路写出来了，发现运行结果并不是自己想的那样，但也没有发现语法和逻辑错误，带入样例后，通过数次尝试才发现是边界没取好。而这仅是大于与大于等于的区别。同时，如何去分，分成怎样的几部分，这些小细节也很大程度上决定了算法的效率。分治的思想，日常生活中可能时常会运用，但针对不同的问题，又有不同的应对措施。在学习了分治法后，我们解决问题的能力与效率定能有所提升。

结对编程：两人之间互相学习很大程度上提高了个人的编程能力，这就像分享快乐就获得了双倍的快乐一样。不同人对相同题目的想法以及做法都会有所不同，而在交流过程中，哪一种想法更好，怎么样去编一个程序更好都会有一个定论，这有利于提高我们的效率以及对错误想法的辨别。