枚举算法

枚举算法 枚举算法:一种经典的暴力算法,通过遍历所有的候选答案来找到问题的正确解答的解决策略。 枚举算法的基本框架 解空间:确立候选答案的范围,正确的解空间是应用枚举算法取得正确结果的前提。 判定条件:判定某一个解空间中的解是否是正确的解。不同枚举问题的具体方法会不同。 优点 比较直观,易于理解。 建立在穷举所有可能性的结果基础上,所以算法的正确性易于证明。 缺点 ​ 效率低。枚举算法需要排查解空
相关文章
相关标签/搜索