Skip to content
On this page

算法学习

递归思想

深度优先

广度优先

回溯思想

动态规划

分治思想

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

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

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