【算法学习】蛮力算法介绍

蛮力法（brute force method），也称穷举法。是一种简单而直接地解决问题的方法，常常直接基于问题的描述，因此，蛮力法是最容易应用的方法。这种算法的解题策略会直截了当地试遍所有的可能解，直至找到问题的解为止。

 

蛮力法所依赖的基本技术是扫描技术，即采用一定的策略将待求解问题的所有元素依次处理一次，从而找出问题的解。依次处理所有元素是蛮力法的关键，为了避免陷入重复试探，应保证处理过的元素不再被处理。在基本的数据结构中，依次处理每个元素的方法是遍历。

（1）集合遍历

在集合中按照元素序号的顺序可以依次处理每个元素。

（2）线性表的遍历

在线性表中按照元素的序号依次处理每个元素。

（3）树的遍历

树的遍历有前序、后序和层序3种方式，二叉树的遍历有前序、中序、后序和层序4种方式，任一种遍历方式都可以依次处理每个元素。

（4）图的遍历

图的遍历有深度优先和广度优先两种次序。

蛮力法的优劣势：

（1）理论上，蛮力法可以解决可计算领域的各种问题。

（2）蛮力法经常用来解决一些较小规模的问题。

（3）蛮力法可以作为某类问题时间性能的底限，来衡量同样问题的更高效算法。