几种常用算法的整理和思考分析

一、暴力穷举法

  穷举法简单粗暴，没有什么问题是搞不定的，只要你肯花时间。同时对于小数据量，穷举法就是最优秀的算法。

二、贪心算法

  利用局部最优解当作是问题的答案，只要找到符合条件的其中一种情况， 同时该解并不一定是全局最优解。每一步都将最好的结果保存起来，结合起来作为最终答案。

三、分治算法

  分治算法是将一个大问题，分解为若干的子问题，并且每个子问题之间没有交集，相互独立，所有子问题的答案组合起来构成大问题的解答。分支算法的实现方式采用递归实现。
  例如二分查找、快速排序和归并排序算法： https://blog.csdn.net/zhanghan950523/article/details/106088056.

1. 二分查找：将问题逐步分为两个子问题，并且子问题将互不相关。搜索的深度为log_n
2. 快速排序：通过递归的方法，将问题分为左右两个待排序子序列，并且子序列之间无关。如图中所示：