蛮力法

蛮力法概述

也可以称为是穷举法或暴力法或枚举法。简单说，根据问题的描述或所涉及到的概念定义，求出所有满足问题的解。然后，依据某些特殊要求，筛选出符合条件的解。
蛮力法解决的问题通常规模不大，但是效率是比较高的（通常受限于计算机的的计算能力，毕竟蛮力法主要是依靠计算机的强大算力）。

蛮力法的使用

使用蛮力法时，通常要采用某种方式处理每个元素，从而得到问题的解。不重不漏地处理每个元素显得格外重要了。

使用情景：

• 搜索所有的解空间
  从问题的所有解找出符合条件的特定解（解空间规模不大）。
• 搜索所有的路径
  搜索所有可能的路径，求解出它们的解，从中找出符合条件的特定解。
• 直接计算
  按照基于问题的描述和所涉及的概念定义，直接进行计算。往往是一些简单的题，不需要算法技巧的。
• 模拟和仿真
  按照求解问题的要求直接模拟或仿真即可。

蛮力法的实现

1 、穷举
2、穷举 + 递归

直接使用蛮力法设计算法

主要是使用 循环语句和选择语句。

• 循环语句用于穷举所有可能的情况
• 选择语句判定当前的条件是否为所求的解

for 循环变量x 取 所有可能的值：
    if x 满足条件：
         执行操作