简单描述分治法的基本思想。

[问答题]

简单描述分治法的基本思想。

mapleAndwoman

在分治法中，我们递归地求解一个问题，在每一层递归中应用如下三个步骤：

1、分解：将问题划分为一些小问题，子问题的形式与原问题一样，只是规模更小。

2、解决：递归地求解子问题。如果子问题的规模足够小，则停止递归，直接求解。

3、合并：将子问题的结组合成原问题的解。

发表于 2017-08-19 21:53:58 回复(0)

提交观点

问题信息

高级算法

上传者：喵大人喵喵喵

难度：

1条回答 1收藏 1976浏览

扫一扫，把题目装进口袋