搜索1 枚举介绍.pptVIP

搜索——枚举和递归 焦作市第一中学 刘小刚 什么是搜索 当清晨我们刚起床，急匆匆地寻找某一只袜子的时候，我们会怎么找？ 我们可以翻箱倒柜，将所有内含物都整出来，然后一个个的判断它们是否为所需的袜子 我们可以闭上眼睛，随意抓起来一个东西，然后睁开眼睛看看它是不是袜子 我们可以先看柜子，再看柜子里的盒子A，再看盒子A里的盒子B，再看…… 我们还可以估计袜子有可能在哪些位置，按照可能性排序，先找最有可能的地方——比如枕头下面…… 何谓搜索 上面那个例子告诉我们： 当我们遇到一个没有数学模型能够与之对应的时候，我们就要去“搜索”！当然，搜索也是有很多的方法的。 因为最终结果是存在的，我们始终相信：总能够搜索到结果！！只是也许我们需要等一会才会算出结果…… 怎么搜索 枚举法当我们事先知道结果或者某约束条件的范围的时候，如果范围不是很大，我们就用枚举法。 回溯法当我们不知道求解的过程中会走到哪里，但是目的明确，步与步之间都有一定的相似关系的时候，我们采用回溯法。 枚举法 枚举方式 直译枚举 二分枚举 枚举对象 枚举约束条件 枚举结果值 枚举优化 减少枚举范围 降低枚举维度 从循环说起 枚举既可以做一个算法，又可以做一个策略。 我们从学循环开始，就在学习用枚举。 从百钱买百鸡问题，到人民币找零问题。当时的枚举就是循环，从一重到多重。 我们现在的枚举就从多重循环开始。 直译