算法设计与分析之分治策略 分治策略基本思想 分治策略的算法设计模式 可用分治策略解决的问题的特征 本博客其他文章推荐 凡治众如治寡,分数是也。 ------《孙子兵法》 分治策略基本思想 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 分治策略的算法设计模式 Divide_and_Conquer(P){ if (|P|<=n0 ) return adhoc(P); divide P into smaller substances P1,P2,…,Pk; for