算法第二章作业

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

答：首先我学习了有关分治法的概念：分治法就是将一个规模为N的问题分解为K个规模较小的问题，再将这些子问题的解求出来，最后合并得到原问题的解。并且该问题所分解出的各个子问题都是相互独立的。

分治法大多采用递归实现，实际应用场景有二分查找、归并排序、堆排序、快速排序、傅里叶变换等，这是我在课堂上学习到的。

2.结对编程情况汇报

我的结对编程搭档是陈颖怡。

我的编程能力和编程思路都不太好，在结对编程的过程中，我从搭档身上学到了很多东西，包括看待一个问题的思路、一步一步完成，两次的编程基本上都是我们两个先一起思考这道题目的思路和解法，再由我的搭档一点一点打出来，我再旁边学习以及提出我的建议和看法，就像盖房子，她先弄好整体的框架，我一般比较注意一些细节的东西并提醒她，我觉得这种学习方式令我受益匪浅。