枚举法的基本思想

枚举法的基本思想是根据提出的问题枚举所有可能状态,并用问题给定的条件检验哪些是需要的,哪些是不需要的。能使命题成立,即为其解。

枚举结构:循环+判断语句。 

枚举法的条件

虽然枚举法本质上属于搜索策略,但是它与后面讲的回溯法有所不同。因为适用枚举法求解的问题必须满足两个条件:

⑴可预先确定每个状态的元素个数n;

⑵状态元素a1,a2,…,an的可能值为一个连续的值域。

枚举法的框架结构

设ai1—状态元素ai的最小值;aik—状态元素ai的最大值(1≤i≤n),即a11≤a1≤a1k,a21≤a2≤a2k, ai1≤ai≤aik,……,an1≤an≤ank

seo优化培训,网络推广培训,网络营销培训,SEM培训,网络优化,在线营销培训

for a1←a11 to a1k do     for a2←a21 to a2k do  
     &n
        
		

网友评论