递增枚举设计要点-PerfectFuture.PPT

教学要求 了解枚举算法的概念与枚举设计要领 应用枚举求解统计求和、整数搜索、解方程与不等式、数式、数组、数列与数阵等基本案例 本章重点 对某些枚举算法进行改进与优化 掌握枚举算法时间复杂度分析 第 2 章 枚 举 2.1 枚举概述 1. 枚举的概念 (1) 枚举法（Enumerate）也称为列举法、穷举法，是蛮力策略的体现，又称为蛮力法。 (2) 枚举是一种简单而直接地解决问题的方法，其基本思想是逐一列举问题所涉及的所有情形 。 (3) 应用枚举时应注意对问题所涉及的有限种情形进行一一列举，既不能重复，又不能遗漏。 2. 枚举的框架描述 （1） 区间枚举 　 n=0; 　　for(k=区间下限;k=区间上限;k++) { 运算操作序列; 　　　　　if(约束条件) { printf(满足要求的解); n++; } 　　 } printf(解的个数); （2） 递增枚举 　k=枚举起点 while(1) 　　{ k++; 运算操作序列; 　　　if(约束条件) 　　 { printf(满足要求的解); 　　  return;