第二章作业2

第二章分治法

分治法就是将大的问题转化为若干个小问题,将若干个子问题解决后合并解决大问题。

分治法的优点是分治法使得问题规模变小,最终使得子问题缩小到容易求出解的规模

分治法的缺点是分治法使问题规模变小的同时,增大了对空间的需求,使得解决问题的空间复杂度增加了。

结对编程的进度

我们还是会一个人打代码一个检查,同时也会出现有不同思路的时候,我们就会分开写,共同探讨

posted @ 2019-10-15 19:51  penny1  阅读(80)  评论(0编辑  收藏  举报