Skip to content

算法学习 ​

递归思想 ​

深度优先 ​

广度优先 ​

回溯思想 ​

动态规划 ​

分治思想 ​

“分治”,分而治之。其思想就是将一个大问题分解为若干个子问题,针对子问题分别求解后,再将子问题的解整合为大问题的解。

利用分治思想解决问题,我们一般分三步走:

  1. 分解子问题
  2. 求解每个子问题
  3. 合并子问题的解,得出大问题的解