1.《**回溯法與深度優先搜尋》
2. poj1321 題目鏈結
3. zoj1002 題目鏈結
4. 八皇后問題
八皇后問題通常被當作回溯法的典型案列。【回溯法】，其實換乙個通俗易懂的名字，其實就是《遞迴列舉》，再說得通俗一點，其實就是一種《暴力》。 因此，這種解法時間耗費其實是指數級增長。基於此，題目中的n（遞迴樹、解答樹層數？）一般不會給太大。
知乎上有這樣乙個有個話題，叫《如何用十行**搞定八皇后》。劉汝佳那本演算法書上就是十行搞定的。哇，感覺這麼經典的十行**，不把它記在心裡真是有點可惜了：
void search(int cur)
else
if(cur>=n) //邊界
return ;
for(int j=0; j
POJ1321 棋盤問題 回溯法
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...
回溯法 POJ 1321 棋盤問題
總時間限制 1000ms 記憶體限制 65536kb 描述 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入輸入含有多組測試資料。每組資料的...
POJ 1321 棋盤問題 DFS 回溯
time limit 1000ms memory limit 10000k total submissions 34746 accepted 17137 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同...