穷举算法(枚举算法)
# 穷举算法(枚举算法、暴力算法)
枚举法是在分析问题时,逐个列举出所有可能情况,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃,最后得出一般结论。
主要利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案
因此枚举法是通过牺牲时间来换取答案的全面性。
主要是通过循环或者递归,把所有可能的情况过一遍,符合条件就留下,不符合继续找。
# 枚举流程
- 确定枚举对象、范围和判定条件。
- 逐一枚举可能的解并验证每个解是否是问题的解。
# 优缺点
优点:算法简单,在局部地方使用枚举法效果十分的好
缺点:运算量过大,当问题的规模变大时候,循环的阶数越大,执行速度越慢
# 实例问题
- 鸡兔同笼
更新时间: 4/1/2021, 7:19:35 PM