你所知道的算法有哪些?

算法是问题求解过程的精确描述，一个算法由限条可完全机械地执行，有确定结果的指令组成。指令正确地描述了要完成的任务和被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。

1. 迭代法

   迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。

2. 穷举搜索法

   穷举搜索法是对于可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出哪些符合要求的互选解作为问题的解。

3. 递推法

   递推法是利用问题本身所具有的一种递推关系求问题的一种方法。

4. 递归

   递归是设计和描述算法的一种有力的工具，在复杂算法的描述中被经常采用。

5. 回溯法

   回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，选择下一个候选解。

6. 贪婪法

   贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，省去了找最优解的可能不必要耗费大量的时间。

7. 分治法

   分治法的设计思想是，将一个难以解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

8. 动态规划法

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否最终解有用，把所有子问题的解存于该数组中，这就是动态规划法采用的基本方法。

你知道有哪些呢？

更多请关注我们的公众号