枚举法，也称为暴力法或穷举法，是一种简单直观的算法设计技术。它指的是为了解决问题而尝试系统地列举所有可能的情况。枚举法通常是解决问题的最直接方法，尽管在某些情况下可能不是最有效率的。
以下是枚举法的一些特点和应用场景：
特点
简单直观：枚举法的实现通常很直接，容易理解。
通用性强：它可以应用于许多不同类型的问题。
效率低：对于复杂问题或大数据集，枚举所有可能性可能非常耗时。
应用场景
搜索和排序问题：在一组数据中查找特定元素或对元素进行排序。
优化问题：寻找满足特定条件的最优解，如旅行商问题（TSP）。
组合问题：列出满足特定条件的所有组合，如生成所有可能的密码。
实现步骤
定义问题的解空间：确定所有可能的解所构成的集合。
枚举解空间：系统地列举解空间中的每一个解。
检验每个解：对于每个枚举出的解，检查它是否满足问题的条件。
记录和输出解：找到符合条件的解后进行记录，最后输出所有有效解或最优解。
假设你要解决一个简单的问题：找出数组中的所有元素对，其和等于给定的数。使用枚举法，你会这样做：
def find_pairs(arr, target):
n = len(arr)
for i in range(n):
for j in range(i + 1, n):
if arr[i] + arr[j] == target:
print(f"Pair found: ({arr[i]}, {arr[j]})")
# 示例
arr = [1, 2, 3, 4, 5]
target = 6
find_pairs(arr, target)
