1. 什么是Brute Force算法？

为什么重要：不理解本质会导致滥用资源

  1. 定义：通过系统枚举所有可能性来寻找解的算法
  2. 特征：简单直接但计算成本高
  3. 适用场景：小规模问题或验证其他算法
个人建议：在LeetCode等平台先用brute force解题，再逐步优化

2. 3个经典应用实例

案例1：4位数字密码破解

  1. 生成0000-9999所有组合
  2. 按顺序尝试每个组合
  3. 平均尝试次数5000次

案例2：旅行商问题(TSP)

  1. 列出所有可能的路线排列
  2. 计算每条路线的总距离
  3. 选择最短路线
注意：5个城市有120种排列，10个城市就达362万种！

案例3：字符串子串搜索

  1. 在主串中逐个位置匹配
  2. 时间复杂度O(m*n)
  3. 可用KMP算法优化

3. 效率优化实战技巧

  1. 剪枝策略：提前终止不可能的分支
  2. 并行计算：使用多线程加速枚举
  3. 记忆化：存储已计算结果