入門經典_Chap07_題解總結:枚舉, 回溯, 狀態空間搜索, IDA*

總結 枚舉:注意枚舉的對象和規模. 對象主要有排列, 子集, 狀態, 轉移等; 規模在原則上要儘可能縮小的,爲此有時可能須要分類枚舉. 回溯:剪枝是靈魂, 同時注意避免沒必要要的判斷. 狀態空間搜索: 一道八數碼問題說明一切 => 點此轉到八數碼http://blog.csdn.net/a27038/article/details/75645835 迭代加深(ID)或(IDA*) : 一道埃及分數

>>阅读原文<<