第二章作业

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

我觉得分治法是非常重要经典的算法思想。因为这个思想是一些高效算法比如说快速排序、归并排序的的基础。分治思想大致为将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。

分治法使用的条件是将问题分割成一些规模较小的子问题,但子问题需要互相独立且与原问题形式相同,然后递归地解决这些子问题。分治法经常与递归在一起。

2.结对编程情况汇报

感觉良好。两人可以取长补短,互相借鉴,互相督促。

 

posted @ 2020-10-03 12:21  blogo  阅读(95)  评论(0编辑  收藏  举报