第二章作业

1、请谈一下你对二分法思想的体会

　　二分法与分治法很像，分治法是将一个规模为n的问题分解为k个规模较小的子问题，把复杂问题简单化，把各个子问题的解合并得到原问题的解，而二分法把原问题不断分成两个，让问题不断的简化直到最简单的子问题。一般可以用递归完成。以二分搜索为例子，每次把数组的平分为两半与目标对比，舍弃一半，在符合的一半里面继续用二分搜索目标直到只剩下一个元素。

2、结对编程情况汇报

　　组队一起编程，让做题进行的更顺利，因为某些细节方面的小问题，一个人有时候想得并不够全面，两个人一起讨论反而可以思考得更全面，很快能找到程序中的问题所在。而且两个人一起完成同一件事，有了交流合作，更加有成就感。