算法（1）蛮力法

1.蛮力法

蛮力法（也称为穷举法或枚举法）是把问题的所有情况或者所有的过程交给计算机去一一尝试，从中找出问题的解。蛮力法经常用来解决一些较小规模的问题

设计思想：依次遍历集中的所有元素直到找到符合要求的元素。

优点：逻辑清晰，编写程序简洁。
缺点：效率低

蛮力法的应用：

（1）顺序查找

按照顺序进行查找，一般可以对算法进行适当优化，如设置哨兵等，能够改进时间性能，但只能减少系数，而数量级不会改变。

（2）0/1背包问题

用蛮力法解决0/1背包问题，需要考虑n个给定物品的子集，找出所有重量不超过背包容量的子集，计算可能子集的总价值，然后找出价值最大的子集。采用蛮力法求解0/1背包问题的时间复杂度为：T(n)=O(2的n次方)

（3）TSP问题

采用蛮力法求解TSP问题的基本思想是，找出所有可能的旅行路线，即一次考察图中所有顶点的全排列，从中选取路径长度最短的简单回路（从起点出发能再回到起点）。

（4）BF算法

从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较二者的后续字符；若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述过程，若T中的字符串全部比较完毕，则说明本趟匹配成功；若最后一轮匹配的其实位置是n-m，则主串S中剩下的字符不足够匹配整个模式T，匹配失败。

等等…