算法第二章作业

1、分治法思想的体会

分治法的思想是自顶向下的实现过程（从原问题出发，不断分解为规模变小的子问题，直至终止条件，然后由终止条件的结果进行回推，最后求出原问题的值），即划分子问题、求解子问题和合并子问题。

这种思想的难点就在于找出规律，分解成一个个子问题，并且找出终止条件。

 

2、结对编程情况汇报

此结对编程为两个人合作。我觉得这是一个在编程过程中挺好的学习方法。当自己对于题目不太理解的时候，同伴可以帮助理解。而当对算法的理解不够的时候，同伴可以帮忙提供思路加深理解，两个人的合作同样可以。每次的结对代码，一位同学打代码，另一位同学在旁边看，在打题的过程中，在旁边看的同学可以发现讨论打题同学的代码出现的问题。在结对编程过程中，两个人共同完成，也会比一个人埋头打代码更加增加了同学们打代码的兴趣。