算法第二章作业

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

（1）分而治之

对大的问题拆封成规模较小的问题，我们求解小问题，再把小问题的答案合并起来，得出大问题的答案。大问题思考起来比较乱，犯迷糊，不易想到解决方法，比如汉诺塔问题。分解成小问题，我们就容易想出方法来解决问题。

（2）时间复杂度低

分治法思想核心是递归，递归的时间复杂度低。算法的复杂度低，提高了算法的质量。

2、结对编程情况汇报

两个人共同讨论，黄淑绮负责敲代码，我在旁边检查是否有细节错误，如果编译不通过，再相互商量找解决办法。

因为我们两个人的水平相差不是很大，沟通起来并不困难，但是如果遇到较大的问题，两个人都不能较快地想出解决办法，这样效率能会低了很多。但同时，我们通过讨论后解决问题会加深对问题的理解，印象会深刻很多。凡事都有两面性。