Skip to content

Latest commit

 

History

History
27 lines (14 loc) · 618 Bytes

算法思想.md

File metadata and controls

27 lines (14 loc) · 618 Bytes

基础篇

高级篇

  • 分治法
  • 回溯法
  • 广度搜索,深度搜索

分治法

究竟什么是分治法?分而治之,先将大问题分解成若干小问题,解决了每个小问题,最后整理解决大问题。了解了基本概念,但是没办法转化成代码生产力。

先要识别分治法对症的问题:

  • 一个问题,拆解成为最细的问题,是容易解决的;
  • 拆解问题和组合子问题的解可控

经典的例子:

  1. 快速排序

  2. 归并排序

  3. 二叉树遍历及其它,一般都是递归处理左子树,右子树,最后处理根