第二章分治法
分治法就是将大的问题转化为若干个小问题,将若干个子问题解决后合并解决大问题。
分治法的优点是分治法使得问题规模变小,最终使得子问题缩小到容易求出解的规模
分治法的缺点是分治法使问题规模变小的同时,增大了对空间的需求,使得解决问题的空间复杂度增加了。