首先把一个大的问题分成两个或多个更小的问题,然后分别解决每个小问题,再把各小问题的解答组合起来,即可得到原问题的解答。因为小问题通常与原问题相似,所以可以递归地使用分而治之策略来解决。
什么是分而治之
最新推荐文章于 2023-04-17 18:27:27 发布
首先把一个大的问题分成两个或多个更小的问题,然后分别解决每个小问题,再把各小问题的解答组合起来,即可得到原问题的解答。因为小问题通常与原问题相似,所以可以递归地使用分而治之策略来解决。