本文共 305 字，大约阅读时间需要 1 分钟。

本博文记录博主自学点滴，所谓万丈高楼平地起，关键还需打地基。《算法设计与分析》就是一门基础课，好好打它的基础，成为优秀的IT工程师。

• 分治策略的基本思想
• 分治策略的注意事项
• 分治策略的特点

分治策略的基本思想

1. 将原问题划分或者归结为规模较小的子问题
2. 递归或迭代求解每个子问题
3. 将子问题的解综合得到原问题的解

分治策略的注意事项

• 子问题与原始问题性质完全一样
• 子问题之间可彼此独立地求解
• 递归停止时子问题可直接求解

分治策略的特点

• 将原问题规约为规模较小的子问题，子问题与原问题具有相同的性质
• 子问题规模足够小时可直接求解
• 算法可以递归也可以迭代实现
• 算法分析方法：递推方程

转载地址：https://blog.csdn.net/m0_37149062/article/details/118253516 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！