算法第二章作业

1.分治法思想的体会:

  在面对一个规模较大的问题时,直接处理是比较困难的,分治法提供的思路却能够很好地克服这一难点。它能够把一个难以解决的规模较大的问题,分成若干个规模较小的容易解决的问题,而后将子问题合并,从而求解到原始问题的解。对于分治法,我的理解是:以处理数组问题举例,分治法最后处理的对象会是单个数组元素,在递归返回的过程中,会有一个类似于扩散、浸润的过程,递归完成时该单个数组元素就成为了原始的数组,这一动态过程在脑海中是十分有趣的。

2.结对编程情况:

  在第一堂课的结对编程过程中,我和搭档并没有按照一人编程一人观看的要求来做,这也就导致了后续过程中观点难以统一、对搭档的代码不知所云的情况出现,并没有完成第一节课的代码任务。第二节课吸取了上节课的教训,完成了代码的主要思路,效果好了许多。

posted @ 2020-10-02 11:40  peach1  阅读(103)  评论(0编辑  收藏  举报