HizoDream的博客

原创 分治法的个人理解

分治法往往运用于解决较为大型的问题，在处理大型问题的时间上(T(n)=一（nlgn）)相较于暴力求解有着极大的优势，以下为分治法进行操作的具体步骤：分解步骤：由于处理的问题较为大型，故分解成形式一致但规模较小的子问题对于问题的处理效率大有裨益，个人认为这也是分治法的核心。解决步骤：用递归求解出子问题。当子问题的规模足够小的时候，停止递归，直接求解。合并步骤：通过归并将子问题组合求出原问