分治算法 -----基本概念
Posted JoeLee2017
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分治算法 -----基本概念相关的知识，希望对你有一定的参考价值。
分治算法的基本思想：
1. 将原始问题划分 或 归结为 规模较小的子问题。
2.递归或者迭代求解每个子问题
3.将子问题的解综合得到原问题的解
注意：
1.子问题与原始问题性质完全一样
2.子问题之间可彼此独立地求解
3.递归停止条件时 子问题可以直接求解
以上是关于分治算法 -----基本概念的主要内容，如果未能解决你的问题，请参考以下文章