枚舉法的基本思想

枚舉法的基本思想是根據(jù)提出的問(wèn)題枚舉所有可能狀態(tài)，并用問(wèn)題給定的條件檢驗(yàn)?zāi)男┦切枰?，哪些是不需要的。能使命題成立，即為其解。

枚舉結(jié)構(gòu)：循環(huán)+判斷語(yǔ)句。 

枚舉法的條件

雖然枚舉法本質(zhì)上屬于搜索策略，但是它與后面講的回溯法有所不同。因?yàn)檫m用枚舉法求解的問(wèn)題必須滿足兩個(gè)條件：

⑴可預(yù)先確定每個(gè)狀態(tài)的元素個(gè)數(shù)n；

⑵狀態(tài)元素a1，a2，…，an的可能值為一個(gè)連續(xù)的值域。

枚舉法的框架結(jié)構(gòu)

設(shè)ai1—狀態(tài)元素ai的最小值；aik—狀態(tài)元素ai的最大值(1≤i≤n)，即a11≤a1≤a1k，a21≤a2≤a2k， ai1≤ai≤aik，……，an1≤an≤ank

seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營(yíng)銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營(yíng)銷培訓(xùn)

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