第二章作业

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

分治法将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归解决子问题，最后再将子问题的解合并得到原问题的解（divide-conquer-merge）。使问题简单化，程序的时间复杂度降低，解决问题的效率也就提高。在实践中，递归与分治相结合的算法确实能比较高效的解决问题，如归并排序。

 

 2.结队编程情况汇报

我觉得结队编程是取长补短的做法，一个人复述代码如何实现并查找错误，另一个着手打代码；看代码能力以及打代码能力都能得到提高，也可分享各自思路。对于我，能学习挺多的。