第二章作业

第二章分治法

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

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

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

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