六、枚舉

　　背包問(wèn)題:

　　枚舉策略：1)可能的方案：2^N
　　　　　　　2)對(duì)每一方案進(jìn)行判斷.

　　枚舉法一般流程：
　　　　while(還有其他可能方案)
　　　　{ 按某種順序可難方案;
　　　　　檢驗(yàn)方案;
　　　　　if(方案為解)
　　　　　　保存方案;
　　　　　}
　　　　}
　　枚舉策略:
　　例：把所有排列枚舉出來(lái) P6=6!.
　　　Min:123456
　　　Max:654321
　　　a1a2a3a4a5a6=>?(下一排列)=>?
　　　比如:312654的下和種情況=>314256

上一頁(yè)  [1] [2] [3] [4] [5] [6] [7] [8] [9] 下一頁(yè)