4.2枚举算法的程序实现.doc

枚举算法帮助文件 一构建新知课中完成 1.枚举算法 枚举算法的定义 按问题本身的性质一一列举出该问题所有可能的解并在逐一列举的过程中检验每个可能解是否是问题的真正解若是则采纳这个解否则抛弃它在列举的过程中应注意不能重复也不能遗漏 枚举算法解题的基本思路 (常用结构循环嵌套分支) 1确定枚举范围和判定条件 2一一枚举可能的解验证是否是问题的解 条件 条件 是否继续列举 列举 F F T T 检验 操