当前位置:嗨网首页>书籍在线阅读

01-枚举算法

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

第13章 枚举算法

枚举算法,也称穷举算法,它是编程中常用的一种算法。在解决某些问题时,可能无法按照一定规律从众多的候选解中找出正确的解。此时,可以从众多的候选解中逐一取出候选解,并验证候选解是否为正确的解。我们将这种方法称为枚举算法。

枚举算法的缺点是运算量比较大,解题效率不高。如果枚举范围太大,那么就会耗费过多。枚举算法的优点是思路简单,程序编写和调试方便。因此,如果问题的规模不是很大,且要求在规定的时间和空间下能够求出解,那么我们最好采用枚举算法,而不需要太在意是否还有更快的算法。