当前位置:   article > 正文

分治法的特征和步骤_使用分治算法解决问题可以分为

使用分治算法解决问题可以分为

分治法

采用递归的思想,把大问题分解成n个子问题,通过子问题的解求出大问题的解。

特征

1,该问题的规模缩小到一定的程度就可以解决

2,该问题可以分解为若干个规模较小的相似问题

3,利用该问题分解出的子问题的解可以合并为该问题的解

4,该问题所分解出的各个子问题是相互独立的,即子问题不包含公共的子问题。

求解步骤

1,分解成若干个子问题

2,求解子问题

3,合并子问题

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/716370
推荐阅读
相关标签
  

闽ICP备14008679号