请前往标签设置摘要
分治法将一个难以直接解决的大问题划分成一些规模较小的子问题,分别求解各个子问题,再合并子问题的解得到原问题的解。1.概述1.1设计思想大问题划分成一些规模较小的子问题,以便各个击破,分而治之最好使子问题的规模大小相等...