数据结构与算法：分治法应用总结

介绍分治法应用以前首先介绍分治法的概念和步骤：算法 分治策略：将原问题划分为n个规模较小而结构与原问题类似的子问题；递归地解决这些子问题，而后再合并其结果，就获得原问题的解。数组 步骤：ide 一、分解（Divide）：将原问题分解成一系列子问题；函数 二、解决（Conquer）：递归地解各子问题。若子问题足够小，则直接求解；spa 三、合并（Combine）：将子问题的结果合并成原问题的解。.n

>>阅读原文<<