算法穷举法与递推法.pptVIP

有的问题迭代次数是已知或确定的；有的问题迭代次数不确定，需要分析找出结束条件。 设要求解问题规模为N的解，当N＝1时，解或已知或能方便求得。 * 建立递推关系，必须对所提出的问题，进行深入细致的分析。 89 第2章 穷举法与迭代法 2.1 穷举法概念与举例 2.2 迭代法概念与举例 学习要点: 理解穷举法的概念。 掌握简单实例的编程。 理解迭代法的概念。 掌握简单实例的编程。 第2章 穷举法与迭代法 第2章 穷举法与迭代法 2.1 穷举法概念与举例 2.2 迭代法概念与举例 2.1.1 穷举法（Enumerate）概念 穷举法：又叫枚举法，指按一定顺序对问题所有可能的候选区间进行校验，从中找出符合要求的解集。 通常用来求不定解。 穷举法特点 穷举是最简单，最基础，也是最没效率的算法。 穷举拥有很多优点，以致于它能够存活到现在而不被淘汰。 1）穷举具有超级无敌准确性，只要时间足够，正确的穷举得出的结论是绝对正确的。 2）穷举拥有天下第一全面性，因为它是对所有方案的全面搜索，所以，它能够得出所有的解。 2.1.1 穷举法（Enumerate）概念 穷举法在使用时，主要考虑以下两个方面： （1）找出穷举范围：分析问题所涉及的各种情况； （2）找出约束条件：分析问题的解需要满足的条件并用逻辑表达式表示