教育部—微软精品课程建设项目 分治法的设计思想为: 对于—个输入规模为n的函数或问题 用某种方法把输入分割成k(1<k≤n个子集 从而产生1个子问题,分别求解这l个问题 得出l个问题的子解,再用某种方法把它们 组合成原来问题的解。若子问题还相当大, 则可以反复使用分治法,直至最后所分得 的子问题足够小,以至可以直接求解为上 南京航空航天大学数据结构课题组版权所有对于一个输入规模为 n 的函数或问题， 用某种方法把输入分割成 k(1<k≤n)个子集， 从而产生 l 个子问题，分别求解这 l 个问题， 得出 l 个问题的子解，再用某种方法把它们 组合成原来问题的解。若子问题还相当大， 则可以反复使用分治法，直至最后所分得 的子问题足够小，以至可以直接求解为止。 分治法的设计思想为: