NOIP基础算法综合 枚举、递推和递归1.ppt

NOIP基础算法综合 巴蜀中学 黄新军 第一节 枚举算法 一枚举法的基本思想 根据实际问题设计多重循环一一枚举所有可能的状态并用问题给定的约束条件检验哪些状态是需要的哪些状态是不需要的能使命题成立的状态即为其解 虽然枚举法本质上属于搜索策略但是它与后面讲的回溯法或宽度优先搜索有所不同 二枚举法的条件: 可预先确定每个状态的元素个数n如百钱买百鸡问题3文钱一只鸡的状态元素个数可预先确定 可预先确定每